Dan Kortschak
9b1d387736
graph/path: add dominator tree identity tests ( #794 )
2019-01-13 13:54:29 +01:00
Robin Eklind
be789304d3
path: use node ID in dominator tree for node retrieval ( #791 )
...
* path: use node ID in dominator tree for node retrieval
Updates #31 .
* graph/path: use DominatorOf and DominatedBy in test case
Change written by @kortschak in https://github.com/gonum/gonum/pull/791#issuecomment-453787216
2019-01-13 00:50:53 +01:00
kortschak
805531d142
all: change capitalization of gonum in license header
2017-11-02 06:54:08 +10:30
kortschak
1b3b29f16b
graph/path: implement sophisticated algorithm
...
Both algorithms are included since the LTA appears to beat the SLTA for
all normal uses, but the SLTA beats the LTA for very large dense graphs.
Leave tools in the benchmark code to allow users to determine which one
they want to use for their data.
2017-09-12 09:50:52 +09:30
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
