我想使用Java中的城市位置（纬度，经度）构建有向图（使用深度优先搜索）。我有城市坐标，可以作为节点服务，但没有关于城市连通性（边缘）的数据。从哪里可以获取数据以及如何构建图表？是否可以直接在地图上使用DFS？
提前致谢!!
编辑 - ＆gt; 详细问题 - 我有一个城市列表及其地理坐标。我想从城市（将作为顶点）创建一个图形来运行一些算法，如DFS，BFS等。通过连接，我的意思是通过道路将一个城市连接到另一个城市的物理路径。 例如，有6个城市a，b，c，d，e，f。我想从a-＆gt; e遍历，但没有直接的道路。所以在地图上，我会选择中间点，路线就像a-＆gt; c-＆gt; d-＆gt; e。为了从中创建图形，我将创建6个顶点并从a-＆gt; c，c-＆gt; d和d-＆gt; e
创建边我的情况是，要从城市列表中建立图表，我不确定哪个城市与哪个城市相连。一种选择是手动完成并绘制图形。我正在寻找一个选项，我可以给出城市坐标，它会为我创建一个连接图。