Finding Strong Components Using Depth-First Search — mentioned by matt_d

Thu, 22 Aug 2024 22:34:06 GMT

For the particularly useful subgraph of topics, see "Notes on Graph Algorithms Used in Optimizing Compilers" by Carl Offner: http://www.cs.umb.edu/~offner/files/flow_graph.pdf That, and pretty much anything (co)authored by Robert E. Tarjan. I'm serious: https://github.com/search?q=repo%3Allvm%2Fllvm-project%20tar... There's a good recent survey of the three workhorses: "We survey three algorithms that use depth-first search to find the strong components of a directed graph in linear time: (1) Tarjan's algorithm; (2) a cycle-finding algorithm; and (3) a bidirectional search algorithm." Finding…

Paper and discussion history. A mention is not an endorsement.

Finding Strong Components Using Depth-First Search · HackerPapers discussions

Finding Strong Components Using Depth-First Search — mentioned by matt_d