数据结构-算法实验报告校园导航系统..docxVIP

数据结构与算法分析课程设计报告设计题目： 校园导航咨询系统专 业 学 号 姓 名 2013 年 3 月 3 日 一、问题描述设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）（参考课本P186-P192）。二、需求分析本程序分为五个模块，分别是显示校园全景、查询景点信息、问路查询系统、查看游览路线和退出系统。显示校园全景 展示校园概貌图和各景点编号、名称。查询景点信息输入要查询的景点编号，显示景点的编号、名称和景点的简单介绍。问路查询系统输入要参观的两个景点的编号（按从大到小输入），显示两个景点间的最短路径游览方式和最短路径长。查看游览路线查询某个景点到其他景点的所有路径，并显示其长度。退出系统查询完毕关闭窗口，显示退出系统的界面三、概要设计1、主要函数：void main() 主函数，程序入口csinfo() 初始化景点信息csroad() 初始化道路信息showpath() 显示校园全景search() 查询景点信息floyd() 弗洛伊德函数，查询两个景点之间的最短路径所要经过的中间节点print(int i,int j) 打印两个景点的路径及最短距离shortpath() 问路查询，求最短路径ShortestPath_DIJ(Maph * M) 利用Dijkstra算法来计算出起点到各个顶点之间的最短路径,以v0为起点menu() 显示菜单选项2、主要变量： ps[MaxPointNum] 定义主要景点信息，存放景点的编号、名称、简要介绍等信息char name[20] 景点名称 char number[15] 景点编号char info[100] 景点简介信息MaxPointNum 最大景点个数INFINITY 近似无穷大，表示两景点不可达Maph M 全局变量,定义M为Maph类型int shortest[MaxPointNum][MaxPointNum] 定义全局变量存贮最短路径int path[MaxPointNum][MaxPointNum] 定义存贮路径3、存储结构：3.1 图的类型定义typedef struct{char name[20]; //景点名称char number[15]; //景点代号char info[100]; //景点信息}Elemtype; //景点类型3.2 定义景点typedef struct{int num; //顶点编号Elemtype data; //顶点信息}Point; //定义顶点3.3定义全局变量typedef struct{Point ps[MaxPointNum]; //存放顶点的一维数组 int road[MaxPointNum][MaxPointNum];//存放路径的长度(邻接矩阵)int poinum,arcnum; //顶点数，边数}Maph;4、求解算法：迪杰斯特拉算法求解无向图的最短路径四、详细设计详细参见C语言源程序调试分析运行程序进行调试：1.进入主界面，出现校园导航咨询系统主菜单。2.输入1进入显示校园全景模块。3.输入2进入查询景点信息模块，输入景点编号8，查看景点008大学生活动中心的景点信息。4.输入3进入问路查询系统模块4.1输入出发点编号94.2输入目的地编号2得到最短路径为9--7--2，且最短距离为476米。5.输入4进入查看游览路线模块，输入景点代号0，查询主楼到其他景点的所有路径以及最短路径长度。6.输入0，退出系统。进入主界面：显示校园全景界面：查询景点信息界面：问路查询系统界面：查看游览路线界面：退出系统界面：