4

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

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

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

我知道这存在于国际象棋程序等,但我无法找到类似的图表。

4

2 回答 2

2

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

于 2012-04-27T13:09:05.273 回答
1

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

于 2012-04-27T13:06:09.103 回答