我有一个包含n个节点的图G。该图嵌入在二维空间中（因此每对节点之间都有明确定义的角度和距离）。某些节点可能与其他节点连接。给定位置L，需要将此图放置在靠近L的地图上，以使每个节点成为地图上的标记，并且连接节点对之间存在可行走的路径。由于大多数情况下这不可能，我将允许缩放/旋转图形，并且我将允许在某个范围内灵活设置节点之间的距离和角度。
为了编写特定算法，我需要一些关于L附近街道的具体信息。有人知道如何将街道数据作为图形结构获取（以便我可以获得可行走的路径）吗？我知道Google Maps API允许您在两点之间获取路线，但我肯定不能无限制地获取路线而不产生任何成本。
编辑：我已经阅读了一些关于OpenStreetMap API的文章。这看起来很有趣。也许人们可以对此发表评论。
为了编写特定算法，我需要一些关于L附近街道的具体信息。有人知道如何将街道数据作为图形结构获取（以便我可以获得可行走的路径）吗？我知道Google Maps API允许您在两点之间获取路线，但我肯定不能无限制地获取路线而不产生任何成本。
编辑：我已经阅读了一些关于OpenStreetMap API的文章。这看起来很有趣。也许人们可以对此发表评论。