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

Question

最近，我开始尝试图表，主要是为了娱乐价值。维基百科充满了有关图表的信息，我尝试在实现我找到的一些算法（最短路径，DFS等）时学习该理论。我还尝试制作例程来分类图形（树，循环，平面等），检测某些属性（clicques，leafs等）等等。很有趣，虽然很讨厌。

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

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

我知道国际象棋程序之类的存在，但我无法找到类似的图形。

Answer 1

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

Answer 2

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