Bron–Kerbosch算法求通常图最大团/最大独立集

最大团： V中取K个顶点，两点间相互链接   最大独立集： V中取K个顶点，两点间不链接    最大团数量 = 补图中最大独立集数  算法 关于 Bron-Kerbosch算法(原文).net 　　基础形式是一个递归回溯的搜索算法.经过给定三个集合 (R,P,X).  　　初始化集合R,X分别为空,而集合P为全部顶点的集合.  　　而每次从集合P中取顶点{v}, 当集合中没有顶点时,两种状况. 

>>阅读原文<<