johnson.all.pairs.sp          package:RBGL          R Documentation

_c_o_m_p_u_t_e _s_h_o_r_t_e_s_t _p_a_t_h _d_i_s_t_a_n_c_e _m_a_t_r_i_x _f_o_r _a_l_l _p_a_i_r_s _o_f _n_o_d_e_s

_D_e_s_c_r_i_p_t_i_o_n:

     compute shortest path distance matrix for all pairs of nodes

_U_s_a_g_e:

     johnson.all.pairs.sp(g)

_A_r_g_u_m_e_n_t_s:

       g: graph object for which edgeMatrix and edgeWeights are defined

_D_e_t_a_i_l_s:

     Uses BGL algorithm.

_V_a_l_u_e:

     matrix of shortest path lengths, read from row node to col node

_N_o_t_e:

_A_u_t_h_o_r(_s):

     Vince Carey <stvjc@channing.harvard.edu>

_R_e_f_e_r_e_n_c_e_s:

     BGL

_S_e_e _A_l_s_o:

     'bellman.ford.sp', 'dag.sp', 'dijkstra.sp', 'sp.between'

_E_x_a_m_p_l_e_s:

     z <- fromGXL(file(system.file("dot/joh.gxl", package="RBGL"), open="r"))
     johnson.all.pairs.sp(z)

