Ale*_*ort 11 algorithm graph-theory clique
任何人都可以告诉我,在网络上我可以找到一个解释Bron-Kerbosch算法的集团发现或解释它是如何工作的?
我知道它发表在"算法457:找到无向图的所有派系"一书中,但我找不到能描述算法的自由源.
我不需要算法的源代码,我需要解释它是如何工作的.
小智 8
我在这里找到了算法的解释:http://www.dfki.de/~neumann/ie-seminar/presentations/finding_cliques.pdf 这是一个很好的解释......但我需要一个C#中的库或实现 - .- "
尝试寻找拥有 ACM 学生帐户的人,他可以为您提供论文副本,网址为:http://portal.acm.org/itation.cfm? doid=362342.362367
我刚刚下载了它,它只有两页长,在 Algol 60 中实现了!