[][src]Function pathfinding::undirected::connected_components::components

pub fn components<N>(groups: &[Vec<N>]) -> Vec<HashSet<N>> where
    N: Clone + Hash + Eq

Separate components of an undirected graph into disjoint sets.

  • groups is a set of group of vertices connected together. It is acceptable for a group to contain only one node.

This function returns a list of sets of nodes forming disjoint connected sets.