最大团问题 Bron-Kerbosch算法

最大团即最大完全子图问题。正常的做法是，先从一个小集合开始，如果一个新点和这个集合每个元素都有一条边，那么这个新点就可以加到团中。
Bron-Kerbosch算法的特点是，无需显示判断新点是否和原来的集合有边。

R集合即为集合，P集合为搜索范围，由伪代码可见，每个点的邻居都要用交集处理。这样，只有所有人都有的邻居才能加入集合。X集合为不处理的点，如果不处理的点也是所有人的朋友，那就不是最大团（加入新点就不是团）。所以，此算法可以找到所有的最大团，很强。