基于图的数据结构是实现的交通网查询系统Map.rar

采用图的数据结构，实现了中国交通网查询系统对于站点的增删改查功能。增：添加新的城市站点，根据经纬度的控制将其范围限制在中国境内；根据经纬度判断城市间实际路线长度，以此判断添加城市与其他城市间的关系是否符合实际情况。删:通过名称找到站点，删除站点以及站点和其他城市间的所有关系。改：可以改变城市间的关系以及城市本身的信息，例如站点开关，站点经纬度等。查：利用无向图位权图之间的查询方法，可以找到最短路径、最优价格方案、以及城市间所有的路线关系。显示：采用图形界面与用户交互，通过监控鼠标来控制。