Bron–Kerbosch算法

BK算法使用搜索+剪枝來尋找無向圖最大團。 一些定義 團：完全子圖。 最大團：點數最大的團。 最大獨立集 ：最大的點集使得點集中任意兩點都沒有邊直接相連。 （以上摘自OI wi ...