数据结构课程设计校园导游实验报告.doc

西安郵電學院 数据结构课程设计报告 题 目： 校园导游系统 院系名称： 计算机学院 专业名称： 计算机科学与技术 班 级： 1002班 学生姓名： 王海璐 学号（8位）： 19） 指导教师： 白琳 设计起止时间：2011年12 设计目的 设计一个校园导游系统，为来访的客人提供各种信息的查询系统，如：景点查询，路径查询系统。可以选作管理员对图进行修改的功能，是校园旅游系统全面方便的为旅客服务。 二. 设计内容 基本内容： 1、设计学校的校园平面图，地点（地点名称、介绍等）不少于10个。 以图中顶点表示校园内各地点，存放地点名称、代号、简介等信息；以边表示路径，存 放路径长度等相关信息。 2、提供图中任意地点相关信息的查询。 3、提供图中任意地点的问路查询： 1）任意两个地点之间的所有路径； 2）任意两个地点之间的一条最短的简单路径； 3）多个景点的最佳访问路线查询。 4、地点基本信息的文件存储。 (选作) 5、提高内容： 地点和道路的扩充以及撤销； 三．概要设计 1．功能模块图； 校园导游系统 校园导游系统 管理员登陆 游客登录 景点 查询 路径查询 全景图浏览 修改平面图 退 出 景点 查询 路径查询 全景图浏览 退 出 2．各个模块详细的功能描述。 景点查询：可以进行按名称查询和按编号查询。当查询输入非法时会进行提示，当按退出时会再次确认是否真的退出。功能全面人性化的交流界面，使得界面美观功能齐全。 路径查询：分为查询两点之间的所有路径、两点之间的最短路径、两点之间最佳路径（即两点之间中转站最少的路径）。此为，还完成了一个起点到其他所有点之间的最短路径，还有一条推荐旅游路线。较完善的完成路径查询功能。 全景图显示：可以显示一个学校的简单地图。 修改地图：可以进行图的初始化、景点的插入、景点的删除、路径的插入、路径的删除。这一模块只有管理者可以操作，在进行操作以后，会在推出时自动将修改后的信息存入图的文件。 四．详细设计 1．功能函数的调用关系图 main main（） map（） realize1（）函数 VestView() ResearchLoad() map() log（） realize2（） VestView() ResearchLoad() map() ModifyInfor() 2．各功能函数的数据流程图 1. VestView(AdjMatrix *g) //查询景点 输入X 输入X X=1? y 编号查找 开始 N X=2? 名称查找 y N X=0? N 结束 y 2. ResearchLoad(AdjMatrix *g) //问路 输入X 输入X X=1? y 全部路径 开始 N X=2? 最短路径 y N X=3? N y 最佳路径 结束 3. map()//全景图 开始 开始 显示 显示 结束 结束 4. ModifyInfor(AdjMatrix *g)//修改图 输入X 输入X X=1? y 图初始化 开始 N X=2? 景点插入 y N X=3? N y 景点删除 结束 N X=4? 路径插入 X=5? 路径删除 N y y y 3．重点设计及编码 1.利用迪杰斯特拉算法编写的求两点之间的最短路径 void onetoone(AdjMatrix *g)//任意两个顶点之间的最短路径 { int v0,v1,i,k,t,min,j; int count=0; int path[N][N]; int dist[N]; int s[N],d[N]; system(cls); display(g); printf(\t\t请输入要查询的路径的编号（用空格隔开）：); scanf(%d%d,v0,v1); if(v0=0||v0g-vernum-1||v1=0||v1=g-vernum-1) { printf(\n\t\t输入有误！); return; } for(i=0;ig-vernum;i++) { count=0; dist[i]=g-arcs[v0-1][i].adj; s[i]=0; if(dist[i]INFINITY) { path[i][count++]=g-v[v0-1].num; path[i][count++]=g-v[i].num; d[i]=count; } } s[v0-1]=1; for(t=1;t=g-vernum-1;t++) { min=INFINITY; fo