资源描述：
《数据结构课程设计—校园导航报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、课程设计报告学院、系：吉林大学珠海学院计算机科学与技术系专业：软件工程班级：2008级9班课程设计科目数据结构学生姓名：04080904李喆指导教师：娄雅芳完成时间：2010年10月-12月校园导航系统设计报告一、设计任务与目标设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。本系统是一个涉及吉林大学珠海学院相关景点和场所查询系统,是为了方便人们能够更快更准地获得学校各个景点和场所的详细信息。本系统为用户提供以下功能:(一
2、)、查询了解学校概况，为导游参观者提供关于学校的相关信息。(二)、查询校园各个场所和景点信息;(三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学校。校园导航查询系统的开发方法总结如下：(1)调查，了解学校各个场所与场所或者是各个景点与景点之间的信息，路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设计才能满足用户需求。(2)分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面将实现的基本功能。(3)设计与开发，设计系统界面并编辑实现其各个功能的代码。(4)调试，在设计完成后，调试系
3、统运行的状况，修改完善系统,然后进行测试。二、方案设计与论证校园旅游模型是由各个景点和景点以及场所和场所之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的边代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路线和最佳路径时可分别用迪杰斯特拉（Dijkastra）算法和哈密而
4、顿回路算法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径和距离。搭建程序框架图，其图如下所示：在屏幕显示输出学校各个景点场所1、打开导航查询学校简介，导航参观路线和各个景点与场所之间的距离2、主菜单选择相应数字回车返回主菜选择屏幕所设菜单单进入子菜单选择景点与场所，查询了解景点与场所信息，及景点与场所之间的最短路径4、退出导航3、子菜单选择相应数字退出系统三、算法说明（一）设计功能的实现接下来根据以上搭建的程序框架完成各个模块的算法1、首先是抽象数据类型的定义：图的抽象数据类型的定义：ADTMgragh{
5、数据对象V:V是具有相同特征的数据元素的集合，称为定点集数据关系R={VR}VR={
6、V,W∈V,表示从V到W的边}2、基本操作：CreateUDN(&G,V,VR);//创建图初始条件：V是图的顶点集，VR是图中边的集合。操作结果：按V和VR的定义构造图G。（二）主要算法设计及相关算法补充先创建图存储学校各个景点或场所，以图的顶点表示景点或场所，以边表示路径，再利用迪杰斯特拉（DijkStra）算法求出校园各个地方的最短路径，然后根据需要进行补充相关算法。四、全部源程序清单#include"stdio.
7、h"#include"iostream.h"#include"malloc.h"#include"conio.h"#include"stdlib.h"#defineNum11//最多顶点个数#defineuplimit100000//定义一个无穷大的值structintt{intvalue;};inttEdge[Num][Num];//Edge为带权邻接矩阵inttdist[Num];//dist为最短路程inttpath[Num];//path为最短路径上该顶点的前一顶点的顶点号inttS[Num];//S为已求得的在最短
8、路径上的顶点号inttD[Num];/***生成地图，输入地图的基本信息***/voidBuildMap(){inti,j;/*初始化平面图矩阵*/for(i=0;i<11;i++){for(j=0;j<11;j++){Edge[0][0].value=0,Edge[0][1].value=25,Edge[0][2].value=25;Edge[0][3].value=90,Edge[0][4].value=uplimit,Edge[0][5].value=uplimit;Edge[0][6].value=10,Edge[0
9、][7].value=uplimit,Edge[0][8].value=uplimit;Edge[0][9].value=uplimit,Edge[0][10].value=uplimit;Edge[1][0].value=25,Edge[1][1].value=0,Edge[1][2].
