articulation.points {igraph} | R Documentation |
Articuation points or cut vertices are vertices whose removal increases the number of connected components in a graph.
articulation.points(graph)
graph |
The input graph. It is treated as an undirected graph, even if it is directed. |
Articuation points or cut vertices are vertices whose removal increases the number of connected components in a graph.
A numeric vector giving the vertex ids of the articulation points of the input graph.
Gabor Csardi csardi@rmki.kfki.hu
biconnected.components
, clusters
,
is.connected
, vertex.connectivity
g <- graph.disjoint.union( graph.full(5), graph.full(5) ) clu <- clusters(g)$membership g <- add.edges(g, c(which(clu==0), which(clu==1))-1) articulation.points(g)