[ library(graph_algorithms) | Reference Manual | Alphabetic Index ]

articulation_points(+Graph, -Articulations)

Finds the articulation points of the graph
Graph
a graph structure
Articulations
a list of integer node numbers

Description

Finds the articulation points of a graph, i.e. those nodes that, when deleted, would break the graph into two or more disconnected components. If there are no articulation points, the graph is called biconnected.

This operation is only defined for bidirected graphs.

Modes and Determinism

See Also

graph_is_bidirected / 1, critical_links / 2, biconnected_components / 3