articulation.points          package:igraph          R Documentation

_A_r_t_i_c_u_l_a_t_i_o_n _p_o_i_n_t_s _o_f _a _g_r_a_p_h

_D_e_s_c_r_i_p_t_i_o_n:

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

_U_s_a_g_e:

     articulation.points(graph)

_A_r_g_u_m_e_n_t_s:

   graph: The input graph. It is treated as an undirected graph, even
          if it is directed.

_D_e_t_a_i_l_s:

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

_V_a_l_u_e:

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

_A_u_t_h_o_r(_s):

     Gabor Csardi csardi@rmki.kfki.hu

_S_e_e _A_l_s_o:

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

_E_x_a_m_p_l_e_s:

     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)

