交通导引系统

一、 目的：
对应数据结构课程所学的基本原理和方法，学习图状结构求最短路径的算法，将理论知识运用于实际。
二、 任务：
请根据附图和附表，设计一个武汉市交通导引系统。用户输入起点站和目标站，系统显示起点站到目标站的最短路径。
三、 要求：
1. 提示用户输入起点站和目标站
2. 系统向用户显示一条最短路径（经过站数最少的路线），如果有两条以上最短路线，则按换乘次数排序显示。
3. 显示每一条路线时，不仅要显示应搭乘的车次，还要显示应搭乘站的站名。
四、 提示：
将每一站的权值设定为1，可以使用Dijkstra算法实现。
目录 1
第一章 绪 论 3
1.1 课程设计背景 3
1.2 课程设计目的 4
1.3 课程设计任务 4
第二章 系统设计 6
2.1 类定义 7
2.2邻接矩阵构造图 8
2.3 公交车信息 9
2.4 main函数 10
第三章 详细设计 11
3.1邻接矩阵 11
3.2 Dijkstra算法 12
3.3 cbus()函数 13
3.4 主函数运行图 13
第四章 系统测试 14
4.1 现实全部站点信息 14
4.2 查询最短路径 14
4.4 查询全部公交车信息 15
4.5 全部信息图 16
总 结 17
参考文献 18
附 录 19