Expand description
Strongly connected components algorithms.
Functions condensation
, kosaraju_scc
and tarjan_scc
are taken from the ‘petgraph’ crate.
Functions
Graph Condense every strongly connected component into a single node and return the result.
[Generic] Compute the strongly connected components using Kosaraju’s algorithm.
[Generic] Compute the strongly connected components using Tarjan’s algorithm.