Java 我们应该使用什么样的数据结构来创建像谷歌地图这样的地图？

如果您必须在地图上直观地指示旅行方向（比如谷歌地图），您会使用什么数据结构来存储它？如何存储地图本身？

我对这个特定领域一无所知，但我最近听说了一种描述道路网络的开放文件格式

---

也许格式本身可以让您深入了解suh数据的表示方式。

无需花太多心思

至少，地理地图是一组顶点，它们的边连接在一起，顶点是道路的交叉点和死角，边是连接它们的道路

方向只是从顶点a到顶点B需要遍历的顶点的一系列引用

因此，要存储地理地图，需要使用树/地图。若要提供方向，请使用顶点或起始顶点的参照列表以及到达结束顶点的边列表

---

将更多信息与每个顶点/边关联，可以提供制作完整贴图所需的所有信息。（即每个边的权重得到最短路径）。

< P>至于外部文件格式，考虑；它是一种著名的基于XML的格式，具有可扩展的模式