articulation_points

scirs2_graph::algorithms::connectivity

Function articulation_points 

Source 
pub fn articulation_points<N, E, Ix>(graph: &Graph<N, E, Ix>) -> HashSet<N>
where
    N: Node + Debug,
    E: EdgeWeight,
    Ix: IndexType,
Expand description

Finds all articulation points (cut vertices) in an undirected graph

An articulation point is a vertex whose removal increases the number of connected components.

§Arguments

  • graph - The undirected graph to analyze

§Returns

  • A set of articulation points