用于集团发现的Bron-Kerbosch算法

Ale*_*ort 11 algorithm graph-theory clique

任何人都可以告诉我,在网络上我可以找到一个解释Bron-Kerbosch算法的集团发现或解释它是如何工作的?

我知道它发表在"算法457:找到无向图的所有派系"一书中,但我找不到能描述算法的自由源.

我不需要算法的源代码,我需要解释它是如何工作的.

小智 8

我在这里找到了算法的解释:http://www.dfki.de/~neumann/ie-seminar/presentations/finding_cliques.pdf 这是一个很好的解释......但我需要一个C#中的库或实现 - .- "


Hen*_*ryR 4

尝试寻找拥有 ACM 学生帐户的人,他可以为您提供论文副本,网址为:http://portal.acm.org/itation.cfm? doid=362342.362367

我刚刚下载了它,它只有两页长,在 Algol 60 中实现了!