Function daggy::petgraph::algo::scc
[−]
[src]
pub fn scc<N, E, Ty, Ix>(g: &Graph<N, E, Ty, Ix>) -> Vec<Vec<NodeIndex<Ix>>> where Ix: IndexType, Ty: EdgeType
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.