transitive.closure           package:RBGL           R Documentation

_C_o_m_p_u_t_e _t_r_a_n_s_i_t_i_v_e _c_l_o_s_u_r_e _o_f _a _g_r_a_p_h

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

     Compute  transitive closure of a graph

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

     transitive.closure(g)

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

       g: an instance of the 'graph' class 

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

     The transitive closure of a graph G = (V,E) is a graph G* = (V,E*)
     such that E*  contains an edge (u,v) if and only if G contains a
     path (of at least one edge)  from u to v.

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

vertices: the vertices of the transitive closure 

   edges: the edges of the transitive closure 

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

     Li Long <li.long@isb-sib.ch>

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

     Boost Graph Library by Siek et al.

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

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

     coex <- fromGXL(file(system.file("XML/dijkex.gxl",package="RBGL")))
     transitive.closure(coex)

