articulation.points

0th

Percentile

Articulation points of a graph

Articuation points or cut vertices are vertices whose removal increases the number of connected components in a graph.

Keywords
graphs
Usage
articulation.points(graph)
Arguments
graph
The input graph. It is treated as an undirected graph, even if it is directed.
Details

Articuation points or cut vertices are vertices whose removal increases the number of connected components in a graph.

Value

  • A numeric vector giving the vertex ids of the articulation points of the input graph.

concept

Articulation point

See Also

biconnected.components, clusters, is.connected, vertex.connectivity

Aliases
  • articulation.points
Examples
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)
Documentation reproduced from package igraph, version 0.5.5-3, License: GPL (>= 2)

Community examples

Looks like there are no examples yet.