[ 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