交通咨询系统数据结构c语言.docxVIP

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