Bron–Kerbosch算法

BK算法使用搜索+剪枝来寻找无向图最大团。 一些定义 团：完全子图。 最大团：点数最大的团。 最大独立集 ：最大的点集使得点集中任意两点都没有边直接相连。 （以上摘自OI wi ...