文档介绍：课程设计报告
课程名称《数据结构》
课题名称交通咨询系统
专业信息管理与信息系统
班级信管1202班
学号 201203110223
姓名胡犇
指导教师赵锦元、余新宇、曹燚
2013 年 12 月 31 日
湖南工程学院
课程设计任务书
课程名称数据结构
课题交通咨询系统设计
专业班级信息管理1202
学生姓名胡犇
学号 201203110223
指导老师赵锦元、余新宇、曹燚
审批
任务书下达日期 2013 年 12 月 4 日
任务完成日期 2013 年 12 月 31 日
一、设计内容与设计要求
:
[问题描述] 在交通网络非常发达的今天,人们出差、旅游或做其他出行时,不仅关心节省交通费用,而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题,可用一个图结构来表示交通网络系统,利用计算机建立一个交通咨询系统。图中顶点表示城市,边表示城市之间的交通关系。设计一个交通咨询系统,能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径(里程)的问题。
[基本功能]
1).根据实际情况,先建立交通网络图的存储结构。
2).求某个城市到达其余各城市的最短路径。
3).任一输入两个城市,要求求出他们之间的最短路径。
:
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
4
用邻接矩阵构造图结构函数CreateMGraph() 4
费洛伊德Floyd() 5
() 6
三、详细设计 7
7
: 7
一个城市到其他城市的路径调用 8
任意两个城市之间路径调用 8
9
创建交通网络的邻接矩阵算法 9
9
查询任意两个城市之间路径的算法 11
四、调试分析以及设计体会 12
: 12
。 13
、心得体会。 14
五、使用说明 15
六、附录 16
(带注释) 16
一、需求分析

(1).用户自己可以建立不同的路径之间的关系网
(2).可以查询某个城市到达其余各城市的最短路径。
(3).可以任一查询两个城市之间的最短路径。
。
在刚进入主界面后系统提示输入建立交通网络储存结构,输入顶点个数和和边数为整数不能输入其他字符,随后系统提示输入边与边之间的关系分别为i,j,w表示边之间的距离。然后进入查询页面,输入整数1,2,0分别表示你所要查询的功能:一个城市至其他所有城市的最短路径查询、任意两个城市之间的最短路径查询、退出程序。不能输入其他字符否则不能执行操作。在整个操作都是用整数表示城市。
二、概要设计
系统功能模块划分
用邻接矩阵建立交通网络模块
开始

输入n,e
输入i,j,w
k<e,k+++
Y
N
结束
图1:建立邻接矩阵
注解:用户构建交通网络时,输入顶点个数n,边数e。然后在分别输入每个顶点i和j 之间的距离w。程序将自动根本用户所输入的构建邻接矩阵。
查