3 ms·
That DFS is in the network simplex algorithm that solves node coordinates. Some nice clever person could probably code up that clever algorithm of Brandes and
by graphviz 5y ago
That DFS is in the network simplex algorithm that solves node coordinates.
Some nice clever person could probably code up that clever algorithm of Brandes and Köpf, https://link.springer.com/chapter/10.1007/3-540-45848-4_3 https://link.springer.com/chapter/10.1007/3-540-45848-4_3
Some nice clever person could probably replace our 1990s-style network simplex solver with something that takes advantage of multiple CPU cores, too.