Skip to main content

strongly_connected_components

Function strongly_connected_components 

Source
pub fn strongly_connected_components(store: &LpgStore) -> FxHashMap<NodeId, u64>
Expand description

Finds strongly connected components in a directed graph using Tarjan’s algorithm.

§Returns

A map from node ID to SCC ID.