strongComp               package:RBGL               R Documentation

_I_d_e_n_t_i_f_y _S_t_r_o_n_g_l_y _C_o_n_n_e_c_t_e_d _C_o_m_p_o_n_e_n_t_s

_D_e_s_c_r_i_p_t_i_o_n:

     The strongly connected components in a directed graph are
     identified and returned as a list.

_U_s_a_g_e:

     strongComp(g)

_A_r_g_u_m_e_n_t_s:

       g: graph with 'edgemode' "directed".

_D_e_t_a_i_l_s:

     Tarjan's algorithm is used to determine all strongly connected
     components of a _directed graph_.

_V_a_l_u_e:

     A list whose length is the number of strongly connected components
     in 'g'. Each element of the list is a vector of the node labels
     for the nodes in that component.

_A_u_t_h_o_r(_s):

     Vince Carey <stvjc@channing.harvard.edu>

_R_e_f_e_r_e_n_c_e_s:

     Boost Graph Library

_S_e_e _A_l_s_o:

     'connComp','connectedComp', 'same.component'

_E_x_a_m_p_l_e_s:

     km <- fromGXL(file(system.file("XML/kmstEx.gxl",package="RBGL")))
     km@nodes <- c(km@nodes,"F","G","H")
     km@edgeL$F <- list(edges=numeric(0))
     km@edgeL$G <- list(edges=8)
     km@edgeL$H <- list(edges=7)
     strongComp(km)
     connectedComp(ugraph(km))

