Module graphalgs::connect::scc

source ·
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.