数 据 结 构 课 程 设 计交通咨询系统设计学 生 姓 名： 学 号： 指 导 教 师： 完 成 日 期： 目 录1 设计任务书.........................................................11.1 题目与要求...................................................11.2 知识点.......................................................11.3 输入输出分析.................................................11.4 实现的功能...................................................12 概要设计...........................................................22.1 结构体类型及函数声明.........................................22.2 主程序流程...................................................23 详细设计...........................................................33.1 数据类型实现.................................................33.2 程序代码.....................................................34 调试分析..........................................................104.1 问题分析与回顾..............................................104.2 算法时空分析................................................104.3 算法改进....................................................114.4 经验和体会..................................................115 测试结果..........................................................11参考文献.............................................................131 设计任务书1.1 题目与要求题目：编写程序实现交通咨询系统设计的模拟。要求：（1）建立交通网络网的存储结构； （2）总体设计要画流程图； （3）提供程序测试方案；（4）界面友好。1.2 知识点本次课程设计应用到了图的创建、邻接矩阵、迪杰斯特拉算法、弗洛伊德算法、结构体、宏定义、自定义类型、函数的声明与调用等知识点。1.3 输入输出分析（1）普通输入对于图的存储，我采纳的是邻接矩阵的方法，借助于邻接矩阵容易判定任意两个顶点之间是否有弧相连，也容易求得各段弧的权值。 （2）对话式输入在用户选择系统功能时，我采纳的是对话式输入，让用户输入系统功能的代号，利用 switch 语句推断用户输入的指令并调用相应的函数实现具体功能。（3）程序输出对于用户查询结果的展示，考虑美...
