RBGL.overview              package:RBGL              R Documentation

_R_B_G_L._o_v_e_r_v_i_e_w

_D_e_s_c_r_i_p_t_i_o_n:

     The RBGL package consists of a number of interfaces to the Boost
     C++ library for graph algorithms.  This page follows,
     approximately, the chapter structure of the monograph on the Boost
     Graph Library by Siek et al., and gives hyperlinks to
     documentation on R functions currently available, along with the
     names of formal parameters to these functions.

_b_a_s_i_c_A_l_g_s:


       Functions             parameters
       'bandwidth'           'g'
       'bfs'                 'object,node,checkConn'
       'dfs'                 'object,node,checkConn'
       'edgeConnectivity'    'g'
       'gprofile'            'g'
       'isomorphism'         'g1,g2'
       'minCut'              'g'
       'transitive.closure'  'g'
       'tsort'               'x'

_S_h_o_r_t_e_s_t_P_a_t_h_s:


       Functions               parameters
       'bellman.ford.sp'       'g,start'
       'dag.sp'                'g,start'
       'dijkstra.sp'           'g,start'
       'extractPath'           's,f,pens'
       'johnson.all.pairs.sp'  'g'
       'sp.between'            'g,start,finish'
       'sp.between.old'        'g,start,finish'
       'sp.between.scalar'     'g,start,finish'

_M_i_n_i_m_u_m_S_p_a_n_n_i_n_g_T_r_e_e:


       Functions         parameters
       'mstree.kruskal'  'x'
       'prim.minST'      'g'

_C_o_n_n_e_c_t_e_d_C_o_m_p_o_n_e_n_t_s:


       Functions                      parameters
       'connectedComp'                'g'
       'highlyConnSG'                 'g,sat,ldv'
       'incremental.components'       'g'
       'init.incremental.components'  'g'
       'same.component'               'g,node1,node2'
       'strongComp'                   'g'

_M_a_x_i_m_u_m_F_l_o_w:


       Functions                parameters
       'edmunds.karp.max.flow'  'g,source,sink'
       'push.relabel.max.flow'  'g,source,sink'

_S_p_a_r_s_e_M_a_t_r_i_x_O_r_d_e_r_i_n_g:


       Functions                 parameters
       'cuthill.mckee.ordering'  'g'
       'minDegreeOrdering'       'g,delta'
       'sloan.ordering'          'g,w1,w2'

_L_a_y_o_u_t_A_l_g_o_r_i_t_h_m_s:


       Functions                     parameters
       'circle.layout'               'g,radius'
       'kamada.kawai.spring.layout'  'g,edge_or_side,es_length'

_G_r_a_p_h_C_l_u_s_t_e_r_i_n_g:


       Functions                            parameters
       'betweenness.centrality.clustering'  'g,threshold,normalize'

_B_e_t_w_e_e_n_n_e_s_s:


       Functions                         parameters
       'brandes.betweenness.centrality'  'g'

_W_a_v_e_f_r_o_n_t:


       Functions         parameters
       'aver.wavefront'  'g'
       'ith.wavefront'   'g,start'
       'maxWavefront'    'g'
       'rms.wavefront'   'g'

