数据结构—交通系统

课程设计报告

课程名称数据结构

课题名称交通咨询系统

专业通信工程

班级通信0902班

学号

姓名

指导教师田娟秀、李杰君、张鏖烽

2011 年07月01 日

湖南工程学院

课程设计任务书

课程名称数据结构

课题交通咨询系统

专业班级通信工程0902

学生姓名肖彬

学号************

指导老师田娟秀、李杰君、张鏖烽

审批

任务书下达日期2011 年06月27 日任务完成日期2011 年07月01 日

1设计内容与设计要求

1.1设计内容

课题六：交通咨询系统

在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。

要求完成以下功能：

（a）．根据实际情况，先建立交通网络图的存储结构。

（b）．求某个城市到达其余各城市的最短路径。

（c）．任一输入两个城市，要求求出他们之间的最短路径。

1.2设计要求：

1.2.1 课程设计报告规范

（1）需求分析

a.程序的功能。

b.输入输出的要求。

（2）概要设计

a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模

块的功能。

b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样

的结构，它们之间有什么关系等。

（3）详细设计

a.采用C语言定义相关的数据类型。

b．写出各模块的类C码算法。

c.画出各函数的调用关系图、主要函数的流程图。

（4）调试分析以及设计体会

a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和

含有错误的输入及输出结果。

b.程序调试中遇到的问题以及解决问题的方法。

c.课程设计过程经验教训、心得体会。

（5）使用说明

用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。

（6）书写格式

a.设计报告要求用A4纸打印成册：

b.一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为

22。

（7）附录

源程序清单（带注释）

1.2.2 考核方式

指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：

（1）平时出勤（占10%）

（2）系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）（3）程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）（4）设计报告（占30%）

注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。

（5）独立完成情况（占10%）。

1.2.3 课程验收要求

（1）运行所设计的系统。

（2）回答有关问题。

（3）提交课程设计报告。

（4）提交软盘（源程序、设计报告文档）。

（5）依内容的创新程度，完善程序情况及对程序讲解情况打分。

2进度安排

第19 周：星期一8：00——12：00 上课

星期一14：30——18：30 上机

星期二14：30——18：30 上机

星期四8：00——12：00 上机

目录

一、需求分析 (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，边数e。然后在分别输入每个顶点i和j 之间的距离w。程序将自动根本用户所输入的构建邻接矩阵。