Skip to main content

sccs

Function sccs 

Source
pub(crate) fn sccs(
    g: &BTreeMap<UnitId, Vec<UnitId>>,
) -> (Vec<Vec<UnitId>>, BTreeMap<UnitId, usize>)
Expand description

Tarjan’s algorithm. Returns the components and each node’s component index.