]> granicus.if.org Git - graphviz/commit
New tight_tree search algorithm to reduce running time from |V|^2 to something closer...
authorStephen C North <scnorth@gmail.com>
Mon, 19 Dec 2016 00:48:13 +0000 (19:48 -0500)
committerStephen C North <scnorth@gmail.com>
Mon, 19 Dec 2016 00:48:13 +0000 (19:48 -0500)
commit13814e035efe9501c46f45443930e828da2e20b8
tree4659a12dd0455e1298c85fa365cb76f8d95d5de3
parent7bb97adf8bd20ab110e154a8a95a6a76d8233e17
New tight_tree search algorithm to reduce running time from |V|^2 to something closer to |V+E|.  May solve some old "trouble in init_rank" bugs.
lib/common/ns.c