News for hackers. Stuff that matters.
Re:Show HN: A Graphviz Implementation in Rust by graphviz on Thursday March 17, 2022 @10:10PM (#30718044)
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

Some nice clever person could probably replace our 1990s-style network simplex solver with something that takes advantage of multiple CPU cores, too.

There are no comments on this comment yet.