交通咨询系统设计-数据结构-课程设计任务书.doc

课 程 设 计 报 告 课程名称 《数据结构》 课题名称 交通咨询系统 专 业 信息管理与信息系统 班 级 信管1202班 学 号 201203110223 姓 名 胡犇 指导教师 赵锦元、余新宇、曹燚 2013 年 12 月 31 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 交通咨询系统设计 专业班级 信息管理1202 学生姓名 胡犇 学 号 201203110223 指导老师 赵锦元、余新宇、曹燚 审 批 任务书下达日期 2013 年 12 月 4 日 任务完成日期 2013 年 12 月 31 日 一、设计内容与设计要求 1．设计内容： [问题描述]　 [基本] 1）．根据实际情况，先建立交通网络图的存储结构。 2）．求某个城市到达其余各城市的最短路径。 3）．任一输入两个城市，要求求出他们之间的最短路径。 2．设计要求： 1）．设计正确，方案合理。 2）．界面友好，使用方便。 3）．程序精炼，结构清晰。 4）．设计报告5000字以上，含程序设计说明、系统的功能框图、流程图、源程序清单等。 5）．实际操作过程中遇到的问题及解决方法：设计总结及心得体会。 6）．上机演示。 二、进度安排 第 17 周 星期二 8时：00分——11时：30分 星期三 8时：00分——11时：30分 星期四 14时：00分——17时：30分 星期五 8时：00分——11时：30分 第 18 周 星期一 8时：00分——11时：30分 星期二 8时：00分——11时：30分 附： 课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。 正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的源代码，要求对程序写出必要的注释）。 正文总字数要求在5000字以上（不含程序源代码）。 目录 一、需求分析 1 1.1.程序的功能 1 1.2输入输出的要求。 1 二、概要设计 1 2.1 系统功能模块划分 1 2.1各模块数据类型 4 2.21 用邻接矩阵构造图结构函数CreateMGraph() 4 2.22 费洛伊德Floyd() 5 2.23狄克斯特拉Dijkstra() 6 三、详细设计 7 3.1各模块流程图及其函数调用 7 3.11主要函数流程图: 7 3.12 一个城市到其他城市的路径调用 8 3.13 任意两个城市之间路径调用 8 3.2各模块C类算法 9 3.21 创建交通网络的邻接矩阵算法 9 3.22查询某一城市至其他所有城市的最短路径算法 9 3.23 查询任意两个城市之间路径的算法 11 四、调试分析以及设计体会 12 4.1测试数据： 12 4.2程序调试中遇到的问题以及解决问题的方法。 13 4.3课程设计过程经验教训、心得体会。 14 五、使用说明 15 六、附录 16 6.1源程序清单（带注释） 16 一、需求分析 1.1.程序的功能 （1）．用户自己可以建立不同的路径之间的关系网 （2）．可以查询某个城市到达其余各城市的最短路径。 （3）．可以任一查询两个城市之间的最短路径。 1.2输入输出的要求。 在刚进入主界面后系统提示输入建立交通网络储存结构，输入顶点个数和和边数为整数不能输入其他字符，随后系统提示输入边与边之间的关系分别为i，j，w表示边之间的距离。然后进入查询页面，输入整数1，2，0分别表示你所要查询的功能：一个城市至其他所有城市的最短路径查询、任意两个城市之间的最短路径查询、退出程序。不能输入其他字符否则不能执行操作。在整个操作都是用整数表示城市。 二、概要设计 2.1 系统功能模块划分 用邻接矩阵建立交通网络模块 图1：建立邻接矩阵 注解：用户构建交通网络时，输入顶点个数n，