是否有一个 C++（或任何其他语言）库，其中包含解决图形着色问题的算法组合？
当然有幼稚的贪婪顶点着色算法，但我对更有趣的算法感兴趣，例如：
最后一项对我来说特别重要。到目前为止我发现的是
此页面上的列表，但它们都没有上述任何算法。此外，最好的一个是 Joe Culberson 的图形着色代码，它是在 90 年代末实现的，因此在没有记录的 API 方面已经非常过时了（并不是说这对于这个问题的内容很重要，但我认为我会提一下）。
有一个Koala 图形着色库，它具有我正在寻找的精神，但是如果你查看他们的 源代码，它还没有兑现承诺。它似乎处于开发的早期阶段。
其他通用图形库在这个 stackoverflow 问题中提到。它们包括：
我应该注意，我使用Boost Graph Library 来做很多事情。事实上，它提供了一种简单的顶点着色实现。 Joe Clberson 的代码（上面提到的）的作用远不止于此。
以下是我发现（并在大多数情况下测试过）的图形着色代码列表，但它们在上述三个算法类方面仍然大多不足。