校园导游系统教案.docVIP

西安郵電大学

数据构造课程设计报告

题目：校园导游系统

院系名称：

专业名称：

班级：

学生姓名：

学号（8位）：

指导教师：

设计起止时间：2013年12月16日~2013年12月27日

一.设计目的

1）认识二叉树特征、储存及其操作实现，在计算机领域运用二叉树编译代码实现一件简单实质的操作，娴熟掌握二叉树的三种遍历递归与非递归的实现；

2）掌握图的两种遍历深度优先遍历和广度优先遍历，认识二者的差别和优弊端。学习在计算机中表示和办理图形构造以及绘制简单的地图并输出，娴熟掌握图的逻辑构造和储存构造，学惯用算法来解决实质问题；

3）掌握毗邻链表和毗邻矩阵的储存构造，以及这二者的差别，会用毗邻链表和毗邻数组两种方法来实现数据的储存与读取；

4）稳固文件的储存与读取部分，以便能够加深对文件读写的理解和更好的更娴熟的实质应用；

5）学会用计算机解决实质问题，将生活中的问题数据化，而后输入到计算机中以便更快的解决，提升自己的实践能力以及自己的学习能力，加深对课本知识的理解和掌握。

二.设计内容

1设计题目：设计一个校园导游程序，并按各要求进行编程：

要求：

（1）设计并显示学校的校园平面图，

地址（地址名称、地址介绍），

路线（公里数）均许多于10个。

（2）供应图中随意地址有关信息的查问。

（3）供应图中随意地址的问路查问：

1随意两个地址之间的一条最短的简单路径；

（最短路径长度——中转次数最少）

2随意两个地址之间的一条最正确接见路线；

（带权（公里数）最短路径长度）

3随意两个地址之间的所有简单路径。

（4）供应图中所有地址的最正确布网方案；

（5）增添新地址和路线、撤除旧地址和路线。

三．纲要设计

1．功能模块图：

创立新地图Create( )

1.

查察西邮地图

2.

显示基本信息

3.

查问路线基本状况

4.

增添新路线

5.

撤除旧路线

校

园

6.

增添新景点

导

游

功

7.

系

能

撤除旧景点

统

菜

mai

单

8.

最短路径查问

n( )

9.

最短连通路径查问

10.

查察所有景点详情

11.查察所有景点名称

12.

查察所有简单路径

13.查察中转次数最少路径

退出系统

2．各个模块详尽的功能描绘。

该导游系统能为来访者供应包含景点介绍、景点查问、仿真地图、最短路径

之类的快捷指导。最短路径查问和景点概略主要运用了Dijstra算法来实现，其余功能都是经过一些简单的算法来编写的。所谓系统，也不尽然，不过一个小小的信息提示。此中主要运用到的程序、算法也较简单。除了能够创立一个新的地图外，其主要功能还有以下几点：

查察西邮地图，自制的西安邮电大学目标地图，地图上标有景点名称以及编

号和各景点之间的距离，方便更直观的认识本校的景点散布；

显示基本信息，显示每一个景点可直抵的景点路径和距离；

查问路线基本状况，查问从随意一个景点出发到其余各景点之间距离最短的路径，供应给游客最简单的路线介绍；

增添新路线，在原有路线的基础之上，新增一条路线并保留到文件里面（该功能中新增路线的两头只好是目前地图上已有景点）；

撤除旧路线，在原有路线的基础之上，删除一条荒弃不用的路线并将删除后的信息保留到文件里面；

增添新景点，在原有景点的基础之上，增添一个新的景点并保留到文件里面，增添景点包含景点名称和景点详尽介绍；

撤除旧景点，就是在原有景点的基础之上，删除一个荒弃或拆迁的景点并将删除后的信息保留到文件里面；

最短路径查问，只要要从键盘输入起点和终点的景点编号，就能够找出这两点之间的最短路径；

最短连通路径查问，从键盘输入开端景点的编号，就能够找出一条最短连通路，方便游客找出一条观光所有景点的最正确路径；

查察所有景点详情，能够输出所有景点的编号、名称以及该景点的详尽介绍，供游客选择自己喜爱的地方；

查察所有景点名称，输出所有景点名称，让游客知道本校的所有景点；

查察两个景点的所有简单路径，输出两个景点之间的所有简单路径供应游客选择；

查察中转次数最少路径，输出两个景点之间门路地方最少的一条路径。

四．详尽设计

1．功能函数的调用关系图；

Save(G)

Del(G)Add(G)

Delvex(G)Addvex(G)

Mintree(G)Infor(G)Shortcut(G)

Main( )read( )

Map( )Display(G)Infor(G)Information(G)exit(0)

Serach(G)Search_All(G,0)

Search_All(G,1)

2．各功能函数的数据流程图；

1.创立新地图

输入G-vexnum，G-arcnum

i=1

i=G-vexnum

输入第i个景点的名称和详情

i++

输入G-arcnum条路线

将景点信息和路线存入文件

2.输出所有景点详情

开始

i=1

i=G-vexn