2020年3月16日
极大团（maximal clique）算法：Born_kerbosch算法
摘要： 不了解极大团（maximal clique）的，请看极大团这篇文章 参考资料： Bron_Kerbosch算法 团、极大团、最大团介绍 当给出一个图后，我们应该怎么去寻找其中的极大子团呢？ 寻找极大子团的最简单的思想是： 1.生成原始图的所有子图（可能的子图有2*n个，n代表顶点个数） 2.判断这些 阅读全文
posted @ 2020-03-16 08:44 持＆恒 阅读(1607) 评论(0) 推荐(0) 编辑