algorithms.tutorialhorizon.com

Articulation Points OR Cut Vertices in a Graph | Algorithms

Objective: Given a graph, write an algorithm to find all the articulation points or cut vertices. Articulation Points: In a graph, a vertex is called an articulation point if removal of that vertex (along with all the edges associated with that vertex) increases the number of connected components or in other words, removal of that vertex makes the graph disconnected. It is also called a cut vertex.