R语言 RBGL包 maxClique()函数中文帮助文档(中英文对照)

loveR

maxClique(RBGL)
maxClique()所属R语言包：RBGL

                                        Find all the cliques in a graph
                                         图中的所有拉帮结派

                                         译者：生物统计家园网 机器人LoveR

描述----------Description----------

Find all the cliques in a graph
图中的所有拉帮结派


用法----------Usage----------


maxClique(g)



参数----------Arguments----------

参数：g
an instance of the graph class  
graph类的一个实例


Details

详情----------Details----------

Notice the maximum clique problem is NP-complete, which means it  cannot be solved by any known polynomial algorithm.
请注意最大团问题是NP完全的，这意味着它不能被任何已知的多项式算法解决。

We implemented the algorithm by C. Bron and J. Kerbosch,
我们实施C.勒布朗和研究Kerbosch的算法，


值----------Value----------


参数：maxClique
list of all cliques in g
g所有派系名单


作者（S）----------Author(s)----------


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



参考文献----------References----------

by C. Bron and J. Kerbosch,  Communication of ACM, Sept 1973, Vol 16, No. 9.

举例----------Examples----------


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)

转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。


注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。