Bron–Kerbosch算法-最大独立集与最大团

Bron-Kerbosch 算法计算图的最大全连通份量(团clique) 最大独立集： 顶点集V中取 K个顶点，其两两间无链接。web 最大团：　顶点集V中取 K个顶点，其两两间有边链接。算法 最大团中顶点数量 = 补图的最大独立集中顶点数量　　数组 就能够经过求其补图中最大团中顶点数量,就可得出原图中最大独立集中顶点数量了. 对于求解 最大团中顶点数量 的搜索过程当中用到的剪枝,以下svg 剪枝

>>阅读原文<<