C++ 寻找完美图中的最大团

一种快速算法，用于在具有大约100个顶点的完美图（该图具有至少1个弦的奇数圈）中查找最大团的大小

有没有比暴力更简单的方法，因为这是一个完美的图，应该有多项式时间的解。但是我找不到算法

---

贪婪着色在所有完美图中都能给出最优着色吗？？？

参见第296页，通过一些工作，您应该编写正确的线性规划约束来解决这个问题

---

100个顶点？Pffft。使用Cliquer在几秒钟内（可能是几分之一秒）对其进行暴力强制。

---

我尝试了几种方法，但都太慢了。我在维基百科上发现了这一点：在所有完美图中，图着色问题、最大团问题和最大独立集问题都可以在多项式时间内解决（Grötschel，Lovász&Schrijver 1988）Grötschel，Martin；洛瓦兹，拉斯洛；亚历山大·施里杰弗（1988年）。几何算法和组合优化。斯普林格·维拉格。请特别参阅第9章“图中的稳定集”，第273–303页。你能解释一下算法吗（我看过文档），但用更简单的术语。第一个Cliquer定义顶点的排列。我认为默认情况下，它是以您在输入中使用的任何顺序进行的。其次，cliquer迭代查找集合[i..n]中的最大团，从i=n-1到i=1。在此过程中，它会记住迄今为止发现的最大派系，当测试新派系时，它会删减搜索，因为从之前计算的派系规模来看，搜索路径不可能产生更大的派系。+1：唯一的答案是解决完美图，派系问题在P。