Commit Graph

2 Commits

Author SHA1 Message Date
kortschak
bff6fc28f1 graph/path: add dominator tree API 2017-09-12 09:50:52 +09:30
kortschak
5817a3ce4a graph/path: replace Dominators with naive Lengauer and Tarjan
Much of the sparse ID mapping can be condensed into slice storage, but
this provides a sane starting point.
2017-09-12 09:50:52 +09:30