Function petgraph::algo::condensation [] [src]

pub fn condensation<N, E, Ty, Ix>(
    g: Graph<N, E, Ty, Ix>,
    make_acyclic: bool
) -> Graph<Vec<N>, E, Ty, Ix> where
    Ty: EdgeType,
    Ix: IndexType

[Graph] Condense every strongly connected component into a single node and return the result.

If make_acyclic is true, self-loops and multi edges are ignored, guaranteeing that the output is acyclic.