Function petgraph::algo::scc
[−]
[src]
pub fn scc<G>(g: G) -> Vec<Vec<G::NodeId>> where G: IntoNeighborsDirected + Visitable + IntoNodeIdentifiers
[Generic] Compute the strongly connected components using Kosaraju's algorithm.
Return a vector where each element is an scc.
For an undirected graph, the sccs are simply the connected components.