2
検索アルゴリズムをテストするためのグラフはどこで入手できますか？
ダイクストラ、深さ優先などの一連のパス検索アルゴリズムを実装しています。 最初はいくつかの自作グラフを使用していましたが、今はもう少し挑戦してみたいので、どちらかを探しています ベンチマークで使用されるグラフ。 現実世界の都市のグラフ（または、Googleマップ、または可能であれば他の種類のソースからそのような情報をダウンロードする方法）。 可能であれば、さまざまなサイズのグラフのセットに対してアルゴリズムを試すことができるように、それらのソースにフロンティアを簡単に作成または許可してもらいたいと思います。 私は主要な目標から転用されないようにシンプルなソリューションを探しています（異なるアルゴリズムのセットを比較します）。そのため、グラフデータを独自の形式（基本的には、接続された(x, y)ポイントのセット）。 具体的には、2D巡回グラフを探しています。それらのグラフが現実世界の都市通りを反映している場合（一方通行の通り、双方向の通りなどを考慮に入れて、さらに良い！）