Function traitgraph::algo::components::decompose_strongly_connected_components[−][src]

pub fn decompose_strongly_connected_components<Graph: StaticGraph>(
    graph: &Graph
) -> Vec<Graph::NodeIndex>

Expand description

Returns the strongly connected components of a graph.

If the graph is empty, no SCCs are returned. Otherwise, an array is returned that maps each node to a root node representing its SCC. Node that if the node ids are not consecutive, this mapping is still returned as consecutive array.