交通图咨询查询系统数据结构(C语言) (2).docx

河动，求衣摩

信息科曇昌工程曇眈

《结构数据》

课程设计报告

课程设计名称：交通咨询系统

专业班级：计算机XXX _____________

学生姓名：____________ XXX ____________

学号: ______ 2015xxxx ________

指导教师：XX ___________

课程设计时间：___________ 2016.07.04—2016.07.08

计算机应用技术专业课程设计任务书

填表说明

1.“课题性质”一栏：

A.工程设计：

B.工程技术研究：

说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文〉首页

C.软件工程（如CAI课题等）：

D.文献型综述；

E.其它。

2 •“课題来源” 一栏：

A.自然科学基金与部、省、市级以上科研课题;

B.企、事业单位委托课题；

C.校、院（系、部）级基金课题：

D.自拟课题。

目录

1需求分析 (1)

1.1添加交通图信息 (1)

1.2査询单源最短路径 (1)

1.3査询多源最短路径 (1)

1.4更新交通图信息 (2)

1.6读取、保存信息 (2)

2概要设计 (3)

2.1数据类型的宦义 (3)

2.2功能模块结构图 (4)

3运行环境 (6)

4开发工具和编程语言 (6)

5详细设计 (7)

5.1图结构的基本操作 (7)

5.1.1添加城市结点和路径结点 (8)

5.1.2修改城市结点和路径结点 (8)

5.1.3删除城市结点和路径结点 (8)

5.1.4退出保存 (8)

5.2迪杰斯特拉算法的实现 (8)

5.2.1迪杰斯特拉算法函数 (8)

5.2.2提取迪杰斯特拉函数信息 (8)

5.2.3求多源最短路径 (8)

6程序编码 (9)

7运行结果 (41)

8心得体会 (46)

9参考文献 (47)

1需求分析

本系统中的数据来源于标准输入设备（如键盘）和文件，可以实现对交通图城市、城市到其余城市的距离的操作，根据需要可查询某两个城市之间的最短距离、城市到各城市的最短距离，各个城市到各个城市的最短距离，以及路径。本系统要实现的功能有：添加城市和城市间距离，删除城市及城市间距离, 修改城市间距离，查询城市间的最短路径，査询某个城市到某个城市的垠短路径。具体如下：

1.1添加交通图信息

能录入新数据（城市和路径）。当录入了重复的城市和路径时，则提示数据录入重复并取消录入：当交通图中超过15个城市时，存储空间已满，不能再录入新数据：录入的新数据能按递增的顺序自动进行条目编号。

1.2査询单源最短路径

能够实现输入起点城市名后，査询出其到各个城市的最短路径，输出该城市到的其他所有的城市的最短路径。

1.3査询多源最短路径

输入起点城市名和终点城市名，查询出两个城市的垠短路径，并输出该垠短路径。

1.4更新交通图信息

根据给宦的城市名能够修改该城市的名字。或者输入两个城市，修改一条路径的距离。

1.5删除交通图信息

根据输入的城市名，删除与该城市有关的所有路径。输入两个城市可以删除一条路径。

1.6读取、保存信息

能够实现退出系统时把交通图中的信息保存在一个文件中，在程序瑕疵运行时能够读取出来。