校园旅游信息管理系统1。1 项目需求分析在旅游景区，常常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜爱根据导游图的线路来游览，而是选择自己感兴趣的景点游览.为于帮助这类游客信息查询，就需要计算出所有景点之间最短路径和最短距离。算法采纳迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。任务中景点分布是一个无向带权连通图,图中边的权值是景点之间的距离.1)景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点,建立一个导游线路图，导游线路图用有向图表示.遍历采纳深度优先策略,这也比较符合游客心理. (2)为了使导游线路图能够优化,可通过拓朴排序推断图中有无回路，若有回路，则打印输出回路中的景点,供人工优化. （3）在导游线路图中，还为一些不愿按线路走的游客提供信息服务，比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。 （4）在景区建设中,道路建设是其中一个重要内容.道路建设首先要保证能连通所有景点，但又要花最小的代价，可以通过求最小生成树来解决这个问题.本任务中假设修建道路的代价只与它的里程相关.因此归纳起来，本任务有如下功能模块: 创建景区景点分布图； 输出景区景点分布图（邻接矩阵） 输出导游线路图; 推断导游线路图有无回路； 求两个景点间的最短路径和最短距离； 输出道路修建规划图。 主程序用菜单选项供用户选择功能模块。1。2 项目设计流程 1。2.1 项目总体框架1.2.2 项目数据结构#ifndef SUCCESS//标志位成功#define SUCCESS1＃endif＃ifndef FAILURE//标志位失败＃define FAILURE0#endif#ifndef INF //标志位无穷＃define INF 0x3f3fffff＃endif＃ifndef MAXNUM ＃define MAXNUM20＃endiftypedef bool STATUS；//定义函数状态数据类型typedef char VERTEXTYPE［MAXNUM][11]；//定义顶点向量数据类型typedef int ADJMATRIX[MAXNUM］［MAXNUM］；//定义邻接矩阵数据类型typedef struct GRAPH//定义图数据类型{VERTEXTYPE Vexs；//图的顶点向量ADJMATRIX Arcs；//图的邻接矩阵int VexNum；//图的当前顶点int ArcNum；//图的当前弧｝＊PGRAPH；//定义图的指针数据类型typedef struct CLOSEDGE//定义辅助数组数据类型｛校园旅游信息管理系统创建景...
