検索アルゴリズムをテストするためのグラフはどこで入手できますか？

ダイクストラ、深さ優先などの一連のパス検索アルゴリズムを実装しています。

最初はいくつかの自作グラフを使用していましたが、今はもう少し挑戦してみたいので、どちらかを探しています

1. ベンチマークで使用されるグラフ。
2. 現実世界の都市のグラフ（または、Googleマップ、または可能であれば他の種類のソースからそのような情報をダウンロードする方法）。

可能であれば、さまざまなサイズのグラフのセットに対してアルゴリズムを試すことができるように、それらのソースにフロンティアを簡単に作成または許可してもらいたいと思います。

私は主要な目標から転用されないようにシンプルなソリューションを探しています（異なるアルゴリズムのセットを比較します）。そのため、グラフデータを独自の形式（基本的には、接続された(x, y)ポイントのセット）。

具体的には、2D巡回グラフを探しています。それらのグラフが現実世界の都市通りを反映している場合（一方通行の通り、双方向の通りなどを考慮に入れて、さらに良い！）

インターウェブを検索します。

SNAPは、スタンフォード大学の教授がホストするネットワークのセットです。さまざまな設定での実世界の例。

Net WikiはUNC数学教授によってホストされています。この場合も、実際のデータセットへのリンクと他のデータリソースへのリンクがあります。

OpenFlights空港とそれらの間のルートがあります（空間ネットワーク）。

OpenStreetMapユーザーが世界のほとんどの道路のネットワークを編集しました。サブセット（たとえば、オハイオ州の道路のみ、または北米の高速道路のみ）をダウンロードすることもできます。形式はxmlであり、解析が非常に簡単ではありませんが、実際の〜2dサイクリックネットワークです。

他にもいくつかのリソースがありますが、少し掘り下げる必要があります。

ニックが提供するすべてのリンクにアクセスしました。本当にすばらしく見えて、ブックマークにそれらのサイトをすべて追加しました。検索アルゴリズムをテストするために特に設計された次のリンクがあなたのニーズにも合うことを願っています：

ネイサン・スターテバントによる経路探索のベンチマーク。さまざまなビデオゲームのさまざまなマップと、迷路やランダムな障害物を含むグラフなど、他の人工的なベンチマーが含まれています。

特にこの種のドメインに興味がある場合は、来年のグリッドベースのパスプランニングコンペティションに参加したいと思うかもしれません（コンペティションの第1版の結果はGPPC 2012で入手可能です）

乾杯、