最近,我开始尝试图表,主要是为了娱乐价值。维基百科充满了关于图的信息,我尝试在实现我在那里找到的一些算法(最短路径、DFS 等)的同时学习理论。我还尝试制定例程来对图(树、循环、平面等)进行分类,检测某些属性(clicques、叶子等)等等。很好玩,虽然很书呆子。
随着我的库的增长,我发现自己花费了太多时间来构建图表来测试我的代码。如果我想测试我的TGraph.IsTree
方法,我需要构建一些是树的图,以及一些不是树的图。我可以随机生成图表,但是我不知道我的方法应该返回什么。
所以我的问题是:有人知道图形编程的测试套件吗?我正在寻找的是一些定义明确的格式的图形集合,其中还有一些关于图形的信息(分类、最大集团、一些顶点之间的最短路径等)
我知道这存在于国际象棋程序等,但我无法找到类似的图表。