数据结构交通咨询模拟课程设计报告【最新】.docVIP

滁州学院 课程设计报告 课程名称： 数据结构课程设计 设计题目： 交通咨询模拟 系 别： 计算机与信息工程学院 专 业： 网络工程（无线传感器网络方向） 组 别： 起止日期: 2012年6月11号-2012年6月24号 指导教师： 胡成祥 计算机技术与科学系二〇一二年制 课程设计任务书 课程设计题目 交通咨询模拟 组长 葛秋婷 学号 2011211366 班级 网工114 系别 计算机与信息工程学院 专业 网络工程（无线传感器网络方向） 组员 鲁猛(2011211396) 贾发展(2011211378) 李保磊(2011211385) 王礼辉(2011211415) 黄二辉(2011211377) 指导教师 胡成祥 课程设计目的 1.巩固和加深学生对数据结构课程基本知识的理解，综合该课程中所学的理论知识，独立或联合完成一个数据结构应用课题的设计；根据选题需要，通过查阅手册和文献资料，培养分析和解决实际问题的能力；熟练掌握基本数据结构的定义、存储结构和相应的算法，并可熟练利用语言进行实现Windows xp + VC++ 6.0 课程设计任务要求 1.选择合适的数据存储结构输入两个城市的，系统统计出两地之间的所有可达的路径 起止日期 工 作 内 容 分工情况 1 2012.6.11~2012.6.12 分析设计内容和查找资料 葛秋婷、鲁猛、贾发展、王礼辉分析设计内容；黄二辉、李保磊查找资料 2 2012.6.12~2012.6.13 构思算法思想及所需子函数 葛秋婷、鲁猛、贾发展、李保磊、王礼辉、黄二辉一起讨论 3 2012.6.14~2012.6.16 编写主函数及子函数 葛秋婷编写主函数，鲁猛、王礼辉，贾发展各编写部分子函数 4 2012.6.17~2012.6.20 调试运行函数及修改程序 李保磊调试运行程序，鲁猛、葛秋婷、贾发展、王礼辉、黄二辉修改程序代码 5 2012.6.21~2012.6.22 课题答辩及撰写课程设计报告 李保磊、黄二辉编写课程设计报告 6 2012.6.22~2012.6.24 总结经验并各自字写总结体会与心得 各人总结经验，写课程设计心得 教研室审核意见： 教研室主任签字： 年 月 日 目 录 1引言 - 1 - 2需求分析 - 1 - 2.1问题描述 - 1 - 2.1.1课程设计题目 - 1 - 2.1.2课程设计任务及要求 - 1 - 2.1.3软硬件运行环境级开发工具 - 1 - 2.2解题思路 - 1 - 2.3数据结构 - 2 - 2.4算法思想 - 2 - 3概要设计 - 3 - 4详细设计 - 3 - 5系统测试 - 7 - 5.1十城市信息录入和菜单界面 - 7 - 5.2查询一个城市到所有城市的最短路径 - 8 - 5.3查询两城市之间最短路径 - 8 - 5.4查询两城市间所有路径 - 8 - 6课程设计总结与体会 - 9 - 致谢 - 10 - 参考文献 - 10 - 附录 - 10 - 1引言 如今，各城市发展迅速，道路越来越多，对出行的人来说，这是一种压力，种种地不方便，让人们焦头烂额，为此我们小组设计了交通咨询模拟，帮人们解决这些问题。 交通咨询模拟的主要功能是可以列出从一个城市到另一个城市的所有路径，供所需要的人选择。有时候最短路径并不一定是人们所需要的，最适合的才是最好的，为了这个思想，我们小组经过讨论，决定把所有路径都列出来，供使用者选择，因为我们编写的程序是面向所有使用者。在这里，你可以找到你所需要的任何路径，这是我们小组设计这个程序的初衷，也是对社会的一点贡献。 2需求分析 2.1问题描述 2.1.1课程设计题目 交通咨询模拟 2.1.2课程设计任务及要求 设计内容：设计一个包含不少于10个城市的交通网，输出从A城市到B城市的所有可达的路径及里程。 设计要求：选择合适的数据存储结构；（注：数据的输入可以是键盘输入或文件输入两种方式）输入两个城市的名称，系统统计出两地之间的所有可达的路径及里程。 硬件：电脑 软件：Windows XP 系统；创天中文VC++6.0 开发工具：创天中文VC++6.0输入城市信息和交通信息，用邻接矩阵生成带全网络，矩阵中对应处存放城市之间的里程。 根据最优决策的要求，用Dijkstra算法求出一个城市到其余城市的最优值（最短路径）