Function pathfinding::directed::strongly_connected_components::strongly_connected_component

source · 
pub fn strongly_connected_component<N, FN, IN>(
    node: &N,
    successors: FN
) -> Vec<N>
where
    N: Clone + Hash + Eq,
    FN: FnMut(&N) -> IN,
    IN: IntoIterator<Item = N>,
Expand description

Compute the strongly connected component containing a given node.

  • node is the node we want the strongly connected component for.
  • successors returns a list of successors for a given node.

The function returns the strongly connected component containing the node, which is guaranteed to contain at least node.