全米の道路ネットワークデータ(点数 23,947,347, 枝数 58,333,344)がある。Google Maps を用いてニューヨークあたりを拡大するとかなり細かいところまで表現されている。 グラフのデータ構造（表現）にはいろいろな方法が提案されているが、例えば距離行列、…