connected_components

Function connected_components 

Source
pub fn connected_components(
    sources: &[usize],
    targets: &[usize],
    n: usize,
) -> (Vec<usize>, usize)
Expand description

Find connected components of a graph stored as a pair of arrays of nodes, interpreted as a list of edges sources[i] → targets[i]

§Panics

  • sources.len() != targets.len()
  • When any sources[i] >= n or targets[i] >= n