algorithm - 在哪里可以找到图形测试套件？

Question

最近，我开始尝试使用图表，主要是为了娱乐值(value)。维基百科充满了关于图的信息，我尝试在实现我在那里找到的一些算法(最短路径、DFS 等)的同时学习理论。我还尝试制作例程来对图形(树、循环、平面等)进行分类，检测某些属性(clicques、叶子等)等等。很有趣，虽然很 Nerd 。

随着我的库的增长，我发现自己花了太多时间构建图表来测试我的代码。如果我想测试我的 TGraph.IsTree 方法，我需要构建一些是树的图，以及一些不是树的图。我可以随机生成图表，但我不知道我的方法应该返回什么。

所以我的问题是:有人知道图形编程的测试套件吗？我正在寻找的是一些定义明确的格式的图形集合，其中还有一些关于图形的信息(分类、最大团、某些顶点之间的最短路径等)

我知道这适用于国际象棋程序等，但我无法找到类似的图表。

Answer 1

Knuth 的 Stanford Graph Base .这是一个很好的算法和数据集集合，用于测试图形的许多不同属性。您可以下载所有内容、所有文档和源代码，采用文学编程风格。真正要检查的东西。