transClos                package:ggm                R Documentation

_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:

     Computes the transitive closure of a graph (undirected or directed
     acyclic).

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

     transClos(amat)

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

    amat: a Boolean matrix with dimnames representing the adjacency
          matrix of a graph.

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

     The transitive closure of a directed graph with adjacency matrix A
     is a graph with adjacency matrix A^* such that A^*_{i,j} = 1 if
     there is a directed path from i to j. The transitive closure of an
     undirected graph is defined similarly (by substituting path to
     directed path).

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

       A: The adjacency matrix of the transitive closure.

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

     Giovanni M. Marchetti

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

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

     'DAG', 'UG'

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

     ## Closure of a DAG
     d <- DAG(y ~ x, x ~ z)
     transClos(d)

     ## Closure of an UG
     g <- UG(~ x*y*z+z*u+u*v)
     transClos(g)

