Bron–Kerbosch算法求通常圖最大團/最大獨立集

最大團： V中取K個頂點，兩點間相互鏈接   最大獨立集： V中取K個頂點，兩點間不鏈接    最大團數量 = 補圖中最大獨立集數  算法 關於 Bron-Kerbosch算法(原文).net 　　基礎形式是一個遞歸回溯的搜索算法.經過給定三個集合 (R,P,X).  　　初始化集合R,X分別爲空,而集合P爲全部頂點的集合.  　　而每次從集合P中取頂點{v}, 當集合中沒有頂點時,兩種狀況. 

>>阅读原文<<