河南城建大学数据机构校园导航问题设计.docxVIP

课程设计报告书专 业：信息管理与信息系统课程设计名称：《数据结构课程设计》题 目：校园导航问题班 级：0832151设 计 者 学 号：0832151设 计 者 姓 名：HXL同 组 人 员：JYS指 导 老 师：ZYH、CXB、YB完 成 时 间：2016年6月10日数据结构实践项目之校园导航系统 *Copyright (c) 2016,河南城建大学计算机学院? *All rights reserved. *文件名称：test.cpp *作者：王敏 *完成日期：2016年6月10日 *版本号：v1.0 * *问题描述：创建一个校园导航系统，能进行简单的景点间最短距离的查询及景点的介绍[csharp] view plain copy print?1.将程序用多文件组织的形式保存?? 1.将程序用多文件组织的形式保存[csharp] view plain copy print??2.讲景点信息存入文本文件??*输入描述：要进行的功能序号??*程序输出：??执行的相应功能??*/ 2.讲景点信息存入文本文件*输入描述：要进行的功能序号*程序输出： 执行的相应功能*/map.h[csharp] view plain copy print?#includestdio.h?#includestdlib.h//调用system函数??#includeconio.h?#includestring.h?#define?maxsize?600??#define?INF?32767//两景点不可到距离长度??int?visited[maxsize];//全局变量??int?path[maxsize][maxsize];//经过景点??int?shortest[maxsize][maxsize];//最短路径??typedef?struct//定义对各个景点信息存储的结构体类型??{???int?top;//景点序号???char?info[maxsize];//景点名称???char?introduce[maxsize];//景点介绍??}?data;//定义顶点类型??typedef?struct?node??{???int?adj;//相邻接的景点间的距离??}?node;//定义边的类型??typedef?struct??{???data?vertex[maxsize];//景点、顶点???node?arcs[maxsize][maxsize];//景点间距离???int?vexnum,arcnum;//景点数、边数??}?adjmatrix;//定义图的类型???void?Browser();/*校园地图*/??void?PlaceList();/*已存景点阅览*/??void?creatvisited(adjmatrix?*g);/*访问标志数组初始化*/??void?DFS(adjmatrix?*g,int?v);/*深度遍历*/??void?search(adjmatrix?*g);/*遍历*/??void?vernumfile(adjmatrix?*g);/*已存景点信息文本*/??void?arcnumfile(adjmatrix?*g);/*已存景点间路径文本*/??void?readvernum(adjmatrix?*g);/*读取景点信息*/??void?readarcnum(adjmatrix?*g);/*读取路径信息*/??void?findvernum(adjmatrix?*g);/*查询景点信息*/??void?floyd(adjmatrix?*g);/*弗洛伊德算法*/??void?shortload(adjmatrix?*g);/*最短路径*/??int?meun();/*菜单栏*/??#includestdio.h#includestdlib.h//调用system函数#includeconio.h#includestring.h#define maxsize 600#define INF 32767//两景点不可到距离长度int visited[maxsize];//全局变量int path[maxsize][maxsize];//经过景点int shortest[maxsize][maxsize];//最短路径typedef struct//定义对各个景点信息存储的结构体类型{ int top;//景点序号 char info[maxsize];//景点名称 char introduce[maxsize];//景点介绍} data;//定义顶点类型typedef struct node{ int adj;//相邻接的景点间的距离} node;//定义边的类型typedef struct{ da