JavaScript Algorithms and Data Structures: Graphs - Articulation Point
Articulation point (or cut vertex) in a graph is a vertex whose removal disconnects the graph into two or more connected components. Learn how to find articulation points in a graph using JavaScript.
A vertex in an undirected connected graph is an articulation point (or cut vertex) if removing it (and edges through it) disconnects the graph. Articulation points represent vulnerabilities in a connected network – single points whose failure would split the network into 2 or more disconnected components. They are useful for designing reliable networks.
For a disconnected undirected graph, an articulation point is a vertex removing which increases number of connected components.
References
The Original Article can be found on https://github.com
#javascript #algorithms #datastructures #graphs
