数据结构课程设计报告-学校导游系统

西安郵電學院

数据结构课程设计报告

题 目： 校 园 导 游 系 统

院系名称： 专业名称： 班 级： 学生姓名：

计算机学院 计算机科学与技术

学号（8位）： 指导教师： 设计起止时:

一. 设计目的

1学会图的存储、图的保存与读取。 2学会图的深度遍历和广度遍历。 3学会图的查找。

4学会找图的最短路径、转折点最少的路径和所有路径。

二. 设计内容

1界面。

2图的存储、保存、及读取。 3图的查找。

4找图重量景点之间的最短路径、转折点最少的路径和所有路径。

三．概要设计

界面 游客登录 管理员登陆 输入密码 学院地图 学院各景点的序号表 景点查找 查找两景点的所有路径 两景点间的最短路径两景点间的转折点最少路径 文件读取 创建图 保存文件

四．详细设计

1创建图 createUDN(*G)

开始 i=0 j=0 输入顶点数和弧的i<定点数 否 j<定点数 否 i++ i,j两顶点间的权值赋值无穷大 i=0 j++ 否 i<定点数 否 i<弧的个数 i=0 结束 输入第一个顶点名 输入定点名 输入点二个顶点名 输入简介 输入两景点间的权值 i++ i++

调用函数 LocateVertex()

2查找景点 GetVertex(*G)

开始 输入定点名 i=0 i<定点数 否 景点名与第i个定点名相同 i++ 输出定点名 输出该定点名的简介 是 是否继续 否 结束 调用函数 map()