我已经实现了几个图形着色算法作为一个类项目，我想测试和比较它们的性能。为此，我需要具有已知色数的测试图。
我预计这是非常常见的要求，因此可以使用算法和/或库。原来我错了。经过相当广泛的搜索后，我发现的最好的是paper from 1979。¹在第6节中，有一种方法用于生成描述已知色数的图。在努力将其从数学翻译成程序员之前，我想知道是否确实没有可用的实现来避免重新发明轮子。
¹Leighton，F。T.（1979）。一种大型调度问题的图着色算法。在国家标准局研究期刊（第489-506页）。 http://doi.org/10.6028/jres.084.024