[ 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
- articulation_points(+, -) is det
See Also
graph_is_bidirected / 1, critical_links / 2, biconnected_components / 3