maxClique                package:RBGL                R Documentation

_F_i_n_d _a_l_l _t_h_e _c_l_i_q_u_e_s _i_n _a _g_r_a_p_h

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

     Find all the cliques in a graph

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

     maxClique(g)

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

       g: an instance of the 'graph' class 

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

     Notice the maximum clique problem is NP-complete, which means it 
     cannot be solved by any known polynomial algorithm.

     We implemented the algorithm by C. Bron and J. Kerbosch,

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

maxClique: list of all cliques in 'g'

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

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

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

     Finding all cliques of an undirected graph,  by C. Bron and J.
     Kerbosch,  Communication of ACM, Sept 1973, Vol 16, No. 9.

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

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

     con1 <- file(system.file("XML/conn.gxl",package="RBGL"), open="r")
     coex <- fromGXL(con1)
     close(con1)

     maxClique(coex)

     con2 <- file(system.file("XML/hcs.gxl",package="RBGL"), open="r")
     coex <- fromGXL(con2)
     close(con2)

     maxClique(coex)

