数据结构课程设计交通咨询系统设计学生姓名：学号：指导教师：完成日期：目录1设计任务书..................................................................................................................11.1题目与要求.......................................................................................................11.2知识点...............................................................................................................11.3输入输出分析...................................................................................................11.4实现的功能.......................................................................................................12概要设计......................................................................................................................22.1结构体类型及函数声明...................................................................................22.2主程序流程.......................................................................................................23详细设计......................................................................................................................33.1数据类型实现...................................................................................................33.2程序代码...........................................................................................................34调试分析....................................................................................................................104.1问题分析与回顾.............................................................................................104.2算法时空分析.................................................................................................114.3算法改进.........................................................................................................114.4经验和体会.....................................................................................................115测试结果....................................................................................................................12参考文献..........................................................................................................................1311设计任务书1.1题目与要求题目：编写程序实现交通咨询系统设计的模拟。要求：（1）建立交通网络网的存储结构；（2）总体设计要画流程图；（3）提供程序测试方案；（4）界面友好。1.2知识点本次课程设计应用到了图的创建、邻接矩阵、迪杰斯特拉算法、弗洛伊德算法、结构体、宏定义、自定义类型、函数的声明与调用等知识点。1.3输入输出分析（1）普通输入对于图的存储，我采用的是邻接矩阵的方法，借助于邻接矩阵容易判定任意两个顶点之间是否有弧相连，也容易求得各段弧的权值。（2）对话式输入在用户选择系统功能时，我采用的是对话式输入，让用户输入系统功能的代号，利用switch语句判断用户输入的指令并调用相应的函数实现具体功能。（3）程序输出对于用户查询结果的展示，考虑美观以及方便用户的因素，我写了一个pri()函数输出各个城市的代码城市名字对照表，用户可以更方便的使用。对于用户查询一个城市到所有城市的最短路径时，考虑到显示结果较多，我采用表格的形式进行显示，使界面更美观。1.4实现的功能在交通网络越来越发达的今天，人们出去旅行、出差更多的会考虑选择最短路径或最小花费等问题，因此我设计了一个交通咨询系统。这个系统可以根据用户的选择实现3种功能：求一个城市到所有城市的最短路径；求两个城市间的最短路径；求两个城市间的最小花费。22概要设计2.1结构...
