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