Skip to main content

scc_tarjan

Function scc_tarjan 

Source
pub fn scc_tarjan(adj: &CsrMatrix) -> Result<Vec<ComponentId>>
Expand description

Tarjan’s SCC algorithm (sequential).

Uses DFS with lowlink values to find SCCs in O(V+E) time. Returns component ID for each node.