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

标签 algorithm graph-theory clique

任何人都可以告诉我,我可以在网络上的哪个位置找到有关 Bron-Kerbosch 算法的解释以查找派系或在此处解释其工作原理?

我知道它发表在“算法 457:查找无向图的所有团”一书中,但我找不到描述该算法的免费资源。

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

最佳答案

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

关于algorithm - 用于团发现的 Bron-Kerbosch 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/143140/

相关文章:

c# - 使用二叉树将中缀转换为后缀

algorithm - 二元提升|行星查询 1 | TLE

python - NetworkX——创建属于 4 节点 clique 的所有节点的新图

algorithm - 使用分支定界将路径匹配到图形

graph-theory - ArangoDB AQL 中的不相交子图

python - 如何在 Python 中将匹配对聚合到 "connected components"

algorithm - 非递归归并排序

algorithm - 通过一次更改、插入或删除一个字符将一个单词转换为另一个单词

将点连接到平面/绘制多边形