校园导游图C++.docVIP

题目13 图（校园导游图）** 1、问题描述 制作陶瓷学院的校园导游图，游客通过终端可询问： （1）从某一景点到另一景点的最短路径。 （2）游客从公园进入，选取一条最佳路线3，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边） 2、要求 （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离。为此图选择适当的数据结构。 （2）把各种路径都显示给游客，由游客自己选择游览路线。 （3）画出景点分布图于屏幕上。 3、实现提示 （1）第一实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。 （2）第二问可采用深度优先有哪些信誉好的足球投注网站，如果有多种路径可选择，则选择带权路径最小的路线提供给游客。 #includeiomanip #includefstream #includeiostream using namespace std; #define MAX_INT 10000 #define MAX 20 int visited[MAX]={0}; int p1[MAX];//前驱顶点 int cost; int path[MAX][MAX],shortest[MAX][MAX];//用path[][]记录从i到j的最短路径上点j的前驱景点的序号 struct vex { char name[20]; char serial[30]; char intro[200]; }; struct graph { vex v[15]; int arc[15][15]; int vnum; }; class Touristmaps { public: void display(graph); //查看所有景点信息 void scanf(graph,char*); //查看某个景点信息 void add(graph ); //增加景点 void start(graph); //初始化景点信息 int shortestdistance();//用佛洛依德算法求最短路径 void floyed(); //用佛洛依德算法求 void print(int,int);//打印两个景点间的路径及最短距离 void DFS(int,int);//深度遍历 }; void Touristmaps::display(graph gh) { int i; int count=0; cout 编序 名称 简介：endl; ifstream infile(graph.txt,ios::in); infilegh.vnum; for(i=0;igh.vnum;i++) { infilegh.v[i].serialgh.v[i].namegh.v[i].intro; cout景点编号count: gh.v[i].serial gh.v[i].name gh.v[i].introendl; count++; } infile.close(); coutendl; system(pause); system(cls); } void Touristmaps::scanf(graph gh,char *select) { int obj;bool exist=0; ifstream infile(graph.txt,ios::in); infilegh.vnum; for(int i=0;igh.vnum;i++) { infilegh.v[i].serialgh.v[i].namegh.v[i].intro; if(strcmp(gh.v[i].name,select)==0||strcmp(gh.v[i].serial,select)==0) { obj=i;exist=1; } } if(!exist) cout未找到要查询的相关信息！endl; else { cout您要查询的信息如下：endl; cout景点编序：gh.v[obj].serialendl; cout景点名称：gh.v[obj].nameendl; cout景点信息：gh.v[obj].introendl; } infile.close(); system(pause); system(cls); } void Touristmaps::add(graph gh) { int i,j,count,f; ifstream infile(graph.txt,ios::in); if(!infile)