Skip to main content

connected_components

graphos_adapters::plugins::algorithms

Function connected_components 

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

Finds connected components in an undirected graph (or weakly connected components in a directed graph).

Uses Union-Find for optimal performance.

ยงReturns

A map from node ID to component ID.