我应该在哪里找到一个图形测试套件？

Question

最近，我开始尝试使用图表进行实验，主要是为了娱乐。维基百科上有很多关于图表的信息，我试着学习其中的理论，并实现一些算法（最短路径、DFS等）。我还尝试编写程序来对图表进行分类（树形、循环、平面等），检测某些属性（团、叶子等）等等。虽然有些书呆子，但非常有趣。

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

因此，我的问题是：有没有人知道用于图表编程的测试套件？我正在寻找一些以某种明确定义的格式收集的图表，其中也有一些关于图表的信息（分类、最大团、某些顶点之间的最短路径等）。

我知道这种东西存在于象棋程序之类的东西中，但我还没有能够找到类似于图表的东西。

- Svein Bringsli

Answer 1

Knuth的斯坦福图形库。这是一个非常棒的算法和数据集合，可用于测试图形的许多不同属性。您可以下载所有文档和源代码，采用文学编程风格。真的值得一看。

- Dervin Thunk

Answer 2

SNAP有一个很大的列表，对于欧几里得图，您也可以使用CloudMade。还有一些其他库（我知道的其他库不适合您的目的），但我认为这些对于您的测试用例已经足够了。

- Saeed Amiri