数据结构课程设计--交通咨询管理系统 C++（已实现GUI界面）

使用到的数据结构

数组、栈、队列、图

使用到的算法

Dijkstra算法、Floyd算法、快速排序

实现的功能

验证武汉中心地位，即显示从武汉到我国34个省份的省会的中转次数（港澳台除外）使用Dijkstra算法计算两城市间的最短距离及路过的城市，可以选择绕过中间某个城市使用Floyd算法计算两城市间的最短距离及路过的城市，可以选择绕过中间某个城市按照降序排列输出两城市间的所有路径到文件path_data中退出系统

程序运行界面