交通咨询系统设计..docVIP

目录 1 概述 1 1.1 课程设计名称 1 1.2 课程设计目的 1 2 系统分析 2 2.1 问题描述 2 2.2 设计要求 2 2.3 课程设计内容 2 3 概要设计 2 3.1 定义相关的数据类型 2 3.2 总体结构图 2 图5.1 3 3.3 模块调用图 3 图5.2 3 4 详细设计 3 4.1建立一个有向图的存储结构 3 4.2 迪杰斯特拉算法 3 4.3 费洛伊德算法 3 4.4 主函数流程图 4 5运行与测试 6 实例的运行数据 6 图5.4 6 5.1 有向图的存储结构建立 6 5.2 单源最短路径 7 5.3 任意一对顶点间最短路径 7 6 总结与心得 8 7 参考文献 8 8 附录（程序源代码） 8 1 概述 1.1 课程设计名称 交通咨询系统设计（最短路径问题） 1.2 课程设计目的 充分了解并掌握最短路径问题及其应用，根据有向图的存储结构解决实际问题。 2 系统分析 2.1 问题描述 对于该设计，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。这个交通系统可以回答 2.2 设计要求 建立交通网络的存储结构 提供一个城市到任意城市最短路径查询功能 3、提供任意两个城市间最短路径查询功能 4、提供程序测试算法 5、