道路網データのデータ構造、道路網データの更新方法、地図情報提供装置、および地図情報処理装置

【課題】版数の異なる道路網データ間の整合性を保ちつつ、道路網データの更新を容易にする。 【解決手段】内部ノードに対応して設けるデータの並びの後に上記境界ノードに対応して設けるデータの並びを配置するようにし、上記各ノードにノード情報における対応するデータの並び順に基づいて定めたノード番号を付与し、上記ノード番号を用いて上記内部ノードおよび境界ノードを特定するようにし、上記境界ノードに対応したデータの並びの先頭を示すノード番号を基準にしたノード番号の相対値である相対境界ノード番号を上記境界ノードに付与し、上記相対境界ノード番号用いて上記隣接境界ノードを特定するようにした。 【選択図】 図１０