4 Commits

Author	SHA1	Message	Date
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