Skip to main content

articulation_points

graphos_adapters::plugins::algorithms

Function articulation_points 

Source 
pub fn articulation_points(store: &LpgStore) -> FxHashSet<NodeId>
Expand description

Finds articulation points (cut vertices) in the graph.

An articulation point is a vertex whose removal disconnects the graph. Uses Tarjan’s algorithm with low-link values.

§Arguments

  • store - The graph store (treated as undirected)

§Returns

Set of node IDs that are articulation points.

§Complexity

O(V + E)