Struct Sccs

pub struct Sccs { /* private fields */ }

Strongly connected components.

An instance of this structure stores the index of the component of each node. Components are numbered from 0 to num_components.

Moreover, this structure makes it possible to sort the components by size, possibly using parallel methods.

Implementations

impl Sccs

pub fn new(num_components: usize, components: Box<[usize]>) -> Self

pub fn num_components(&self) -> usize

Returns the number of strongly connected components.

pub fn components(&self) -> &[usize]

Returns a slice containing, for each node, the index of the component it belongs to.

pub fn compute_sizes(&self) -> Box<[usize]>

Returns the sizes of all components.

pub fn sort_by_size(&mut self) -> Box<[usize]>

Renumbers the components by decreasing size.

After a call to this method, the sizes of strongly connected components will decreasing in the component index. The method returns the sizes of the components after the renumbering.

pub fn par_sort_by_size(&mut self) -> Box<[usize]>

Renumbers the components by decreasing size using parallel methods.

After a call to this method, the sizes of strongly connected components will decreasing in the component index. The method returns the sizes of the components after the renumbering.