我们应该使用什么样的数据结构来创建Google地图等地图？

Question

如果您必须在地图上直观地指明旅行方向（例如Google地图），您会使用什么数据结构来存储它？你会如何存储地图？

Answer 1

没有深思熟虑;

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

方向只是对从顶点A到顶点B遍历所需的顶点的一系列引用。

因此，要存储地理地图，请使用树/地图。要提供方向，请使用顶点引用列表或起始顶点和边缘列表以到达末端顶点。

将更多信息与每个顶点/边缘相关联，然后为您提供制作完整地图所需的一切。 （IE，每条边的权重得到最短路径）。

Answer 2

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

也许格式本身可以让您深入了解如何表示数据。

Answer 3

就外部文件格式而言，请考虑GPX;它是一种众所周知的基于XML的格式，具有可扩展的模式。