谁能告诉我，在网上什么地方可以找到有关Bron-Kerbosch算法的集团发现说明，或者在这里解释其工作原理？

我知道它已发布在"算法457：查找无向图的所有派系"一书中，但是我找不到描述该算法的免费资源。

我不需要该算法的源代码，我需要对其工作原理的解释。

解决方案

尝试找到一个拥有ACM学生帐户的人，可以为我们提供论文的副本：http：//portal.acm.org/citation.cfm？doid = 362342.362367

我刚刚下载了它，它只有两页长，并且在Algol 60中实现了！

对于它的价值，我找到了一个Java实现：http://joelib.cvs.sourceforge.net/joelib/joelib2/src/joelib2/algo/clique/BronKerbosch.java?view=markup

HTH。

这里有算法，我已经使用Java链表将其重写为R，P，X并将其重写
就像一个咒语(好的事情是，在根据算法进行设置操作时使用函数" retainAll")。

我建议我们对实现进行一些思考，因为重写算法时存在优化问题

我在这里找到算法的解释：http://www.dfki.de/~neumann/ie-seminar/presentations/finding_cliques.pdf
这是一个很好的解释...但是我需要使用C-库或者实现。-'