[−][src]Function pathfinding::directed::strongly_connected_components::strongly_connected_components

pub fn strongly_connected_components<N, FN, IN>(
    nodes: &[N], 
    successors: FN
) -> Vec<Vec<N>> where
    N: Clone + Hash + Eq,
    FN: FnMut(&N) -> IN,
    IN: IntoIterator<Item = N>, 

Partition all strongly connected components in a graph.

  • nodes is a collection of nodes.
  • successors returns a list of successors for a given node.

The function returns a list of strongly connected components sets.