loading
西安郵電學院
数据结构课程设计报告
题 目： 校 园 导 游 系 统
院系名称： 专业名称： 班 级： 学生姓名：
计算机学院 计算机科学与技术
学号（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()