旅游信息管理系统设计与实现c

《旅游信息管理系统设计与实现c》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、旅游信息管理系统设计与实现c篇一：数据结构与OOP景区旅游信息管理系统-/*15、景区旅游信息管理系统【问题描述】在旅游景区，经常会遇到游客打听从一个景点到另一个景点的最短路径和最短距离，这类游客不喜欢按照导游图的线路来游览，而是挑选自己感兴趣的景点游览。为于帮助这类游客信息查询，就需要计算出所有景点之间最短路径和最短距离。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一个景区旅游信息管理系统，实现的主要功能包括制订旅游景点导游线路策略和制订景区道路铺设策略。任务中景点分布是一个无向带权连通图，图中边的权值是景点之间的距离。21（1）景区旅游信息管

2、理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。遍历采用深度优先策略，这也比较符合游客心理。（2）为了使导游线路图能够优化，可通过拓朴排序判断图中有无回路，若有回路，则打印输出回路中的景点，供人工优化。（3）在导游线路图中，还为一些不愿按线路走的游客提供信息服务，比如从一个景点到另一个景点的最短路径和最短距离。在本线路图中将输出任意景点间的最短路径和最短距离。（4）在景区建设中，道路建设是其中一个重要内容。道路建设首先要保证能连通所有景点，但又要花最小的代价，可以通过求最小生成树（p

3、rime，克鲁斯卡尔）来解决这个问题。本任务中假设修建道路的代价只与它的里程相关。【基本要求】本任务应有如下功能模块：创建景区景点分布图；输出景区景点分布图（邻接矩阵）输出导游线路图；深度优先策略判断导游线路图有无回路；拓朴排序（查找入度大于1的景点）求两个景点间的最短路径和最短距离；弗洛伊德算法输出道路修建规划图。prime21主程序用菜单选项供用户选择功能模块。*/论文内容包括：一、课程设计题目：二、课程设计内容：三、算法设计：四、程序正确性验证（指边界测试数据，即程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足要求的结果）：

4、五、课程设计过程中出现的主要问题、原因及解决方法：六、课程设计的主要收获：七、对今后课程设计的建议：//代码：#include<iostream>usingnamespacestd;#include<conio.h>//getch#include<cstdlib>//清屏函数头文件#defineM100#defineINF999666333/**函数声明**/voidWelcome();//欢迎界面void21returnMainFace();//返回主界面函数voidMainFace();//主界面voidcr

5、eate_graph();//创建景区景点图voidprint_graph();//输出景区景点图voidguide_line();//导游线路voidDFS(intc);//深度优先搜索导游线路voidchecked();//检查是否存在一个合法的景区景点分布图voidNum_Name();//打印景点编号与景点名称的对应信息voidFloyd(intA[M][M],intpath[M][M]);//Floyd算法voidY_N();//选项判断函数voidcheck_circuit();//判断回路/**定义数据结构**/structMatri

6、x{intm[M][M];//景点邻接矩阵stringPname[M];//各个景点的名称};typedefstruct{stringSname;//景区名称int21count;//景点总数量intedge;//道路数量Matrixmat;//邻接矩阵}Scenic;/**景区数据类型为全局变量**/ScenicS;/***************************///创建一个景区邻接矩阵voidcreate_graph(){if(S.count>0){cout<<"*当前已存在一个景区景点分布图！*继

7、续操作将覆盖该景区景点分布图！（Y/N）";Y_N();}cout<<"*请输入景区的名称：";cin>>S.Sname;cout<<"*请输入该景区的景点总数目：";cin>>S.count;21cout<<"*请输入景区的道路总数目：";cin>>S.edge;inti,j;for(i=0;i<S.count;i++){for(j=0;j<S.count;j++){S.mat.m[

8、i][j]=0;}}cout<<"*请输入道路两边连接的两个景点编号、名称及道路的长度&qu