Algorithm 457: Finding All Cliques of an Undirected Graph [H] – Coen Bron* and Joep Kerboscht – Archives of Communication of ACM
原Essay详细而准确地描述了该算法的过程,不需要额外的注解也能轻松理解。若英语阅读吃力,也有一份不错的中文详述:
极大团(maximal clique)算法:Bron-Kerbosch算法 – Bowiee – 简书
下面给出一份参考实现,能够找出所有极大团。使用unsigned long long
存储各状态点的集合,二进制表示下从低到高第位为表示点存在于集合中。 (更多…)