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