在哪里获取图表来测试我的搜索算法？

我正在实现一组路径查找算法，例如Dijkstra的，Depth First等。

最初，我使用了两个自制的图表，但现在我想进一步挑战一下，因此我正在寻找

1. 基准测试中使用的图表；
2. 现实世界中的城市图表（或从Google地图上下载此类信息的方法，或者其他任何可能的来源）。

我希望这些资源具有或允许我轻松创建边界，以便在可能的情况下尝试针对不同大小的图形集进行算法。

我正在寻找简单的解决方案，因为我不希望偏离主要目标（比较一组不同的算法），所以我需要一种快速的方法来将图形数据转换为自己的格式（基本上是连接(x, y)点集）。

更具体地说，我正在寻找的是2D循环图。如果这些图反映了现实世界中的城市街道（考虑单向街道，两向街道等，那就更好了！）。

搜索网络之间。

SNAP是由斯坦福大学教授托管的一组网络。在各种设置中的几个实际示例。

Net Wiki由UNC数学教授托管，它还是指向实际数据集的链接以及与其他数据资源的链接。

OpenFlights具有机场和它们之间的路线（空间网络）。

OpenStreetMap用户编辑了世界大部分地区的道路网络。您还可以下载子集（例如，仅俄亥俄州的道路，或仅北美的高速公路）。格式是xml，不是超级容易解析，但是它是真实的〜2d循环网络。

还有其他一些资源，您只需要进行一点挖掘即可。

我一直在访问尼克提供的所有链接。它们确实看起来确实很棒，并且我已将所有这些站点添加到我的书签中。希望以下专门用于测试搜索算法的链接也适合您的需求：

Nathan Sturtevant的寻路基准。它包含来自不同视频游戏的各种地图，以及其他人造基准，例如迷宫和带有随机障碍的图形。

如果您特别对这种领域感兴趣，那么您可能想参加明年的基于网格的路径规划竞赛（竞赛的第一版结果可在GPPC 2012上获得）。

干杯，