公园导游图+程序 VC6.0公园导游图

#include "Welcome.h" #include "Graph.h" Welcome::Welcome() { char vert[11]="0123456789"; EdgeNode1 edge1[]={{0,1,2},{0,2,1},{0,3,3}, {1,0,2},{1,7,5}, {2,0,1},{2,5,4},{2,6,6}, {3,0,3},{3,4,3},{3,5,5}, {4,3,3},{4,8,7}, {5,2,4},{5,3,5},{5,8,2}, {6,2,6},{6,7,4},{6,8,1}, {7,1,5},{7,6,4},{7,9,8}, {8,4,7},{8,5,2},{8,6,1},{8,9,4}, {9,7,8},{9,8,4}}; Graph g1; int cost[][10]={ {0,2,1,3,n,n,n,n,n,n},{2,0,n,n,n,n,n,5,n,n},{1,n,0,n,n,4,6,n,n,n}, {2,n,n,0,3,5,n,n,n,n},{n,n,n,3,0,n,n,n,7,n},{n,n,4,5,n,0,n,n,2,n}, {n,n,6,n,n,n,0,4,1,n},{n,5,n,n,n,n,4,0,n,8},{n,n,n,n,7,2,1,n,0,4}, {n,n,n,n,n,n,n,8,4,0}}; g1.createGraph(10,vert,28,edge1); // cout<<g1; cout<<" 公园地图如下:"<<endl; cout<<" <9>"<<endl; cout<<" . ."<<endl; cout<<" . ."<<endl; cout<<" <8> ."<<endl; cout<<" . <6> ."<<endl; cout<<" . . . ."<<endl; cout<<" <5> . . ."<<endl; cout<<" . . . . ."<<endl; cout<<" . . <4>. . . . . . . .<7>"<<endl; cout<<" . . . . "<<endl; cout<<" . . . . "<<endl; cout<<" . . . <3> . "<<endl; cout<<" <2> . . "<<endl; cout<<" . . <1>"<<endl; cout<<" . . . "<<endl; cout<<" <0>"<<endl; cout<<" (正门)"<<endl; while(1) { cout<<endl; cout<<" **********************************************************"<<endl; cout<<" ** 请选择你想要进行的操作： **"<<endl; cout<<" ** 1、我要查看景点介绍 **"<<endl; cout<<" ** 2、我要寻找到某景点的最短路径 **"<<endl; cout<<" ** 3、为您提供游览公园的一种最佳路径 **"<<endl; cout<<" ** 4、新奇路径探索 **"<<endl; cout<<" ** 5、退出 **"<<endl; cout<<" **********************************************************"<<endl; cin>>n; if(n==5) { cout<<"谢谢您的使用，欢迎您再次光临，再见!"<<endl; break; } else { switch(n) { case 1:Search(); break; case 2:ShortestPath(g1); break; case 3:PerfictPath(g1); break; case 4:NovelPath(g1); break; default: break; } } } } Welcome::~Welcome() { } //////////////////////////////////////////////////////////////////////////////////////////////// void Welcome::Search() { char m; cout<<" 请选择您要进行查询的景点名称："<<endl; cout<<endl; cout<<" 0、公园正门 1、天池明珠 2、太白积雪 3、冰川奇石 4、垂直景观 "<<endl; cout<<endl; cout<<" 5、平安云海 6、千年冰洞 7、定海神针 8、天书宝匣 9、天桥遗墩"<<endl; cin>>m; switch(m) { case '0': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"您好!这里是公园的正门，欢迎您的光临!"<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; case '1': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"简介：在海拔3000米以上有个高山湖泊，水面1000-8000m2，湖面平静，碧波荡漾，清澈凛"<<endl;cout<<endl; cout<<"冽,洁净无杂，印月映日，呈串珠状排列于拔仙台南北，被誉为<高山明珠>。"<<endl;cout<<endl; cout<<"--------------------------------------------------------------------------------"<<endl;cout<<endl; break; case '2': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"简介：太白山终年积雪，奇特壮观，历来为文人所赞颂。从春至秋，中低山野花盛开，姹紫"<<endl; cout<<"嫣红叶红似火，果挂枝头，山巅白雪覆盖，银光四射，百里可见，格外壮丽，留下了<太白"<<endl;cout<<endl; cout<<"积雪六月天>的佳话。"<<endl;cout<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; case '3': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"简介：在海拔3300米以上，有第四纪冰川遗迹的角峰、刃脊、槽谷、石海、石河、石环、石"<<endl; cout<<"玫瑰、冻融岩柱等，怪石嶙峋，千姿百态，如禽若兽，似人若仙，令人目不暇接，浮想联翩。"<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; case '4': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"简介：太白山植被、气候、土壤、动物，均以海拔高度变化，呈现出明显的垂直景观带谱。"<<endl; cout<<"森林植被自下而上有8个景观带。"<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; case '5': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"简介：太白山千峰竟秀，万壑藏云，中高山地带常见云海霭雾，尤以平安云海最为壮观。平"<<endl; cout<<"安寺周围，峡谷深幽，峰峦叠嶂，变幻无穷，景象万千，身临其境，有飘飘欲仙之感。"<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; case '6': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"简介：在大爷海东侧崖壁上，有一<千年不融之冰洞>。洞内常年有冰，寒气逼人，好像一个"<<endl; cout<<"<天然冰库>。许多游人到此，必攀崖进洞，冰柱、冰台、冰塔，琳琅满目，景象万千。游客"<<endl; cout<<"多以取山巅之冰为一大乐事。"<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; case '7': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"简介:<定海神针>在如幔似锦的山谷中，云翻雾涌如大海狂涛，而此峰如中流砥柱，岿然屹"<<endl;cout<<endl; cout<<"立于云雾之上，坚不可摧。其西南一峰似猴，正欲盗取此针呢!"<<endl;cout<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; case '8': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"简介:就在你正漫步在山谷之中时，偶一抬头，回首南望，隔谷见一石壁。平整的壁面上裂"<<endl; cout<<"痕点点，似竖写的行行篆书，标点隐约，笔画依稀，段落分明，似虚而实，不可明鉴。使你"<<endl; cout<<"又生<蓦然回首之叹>。"<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; case '9': cout<<"--------------------------------------------------------------------------------"<<endl; cout<<"西北而望，六座山峰，间距相当，柱顶皆平，似一排桥墩。柱顶可连成一条弧线，气势恢宏"<<endl; cout<<"。若雨后又斜阳，则有彩虹南北飞架，与桥墩形成双美合璧的奇观。"<<endl; cout<<"--------------------------------------------------------------------------------"<<endl; break; default: cout<<"对不起!没有您想要查询的这个景点!"<<endl; } } /////////////////////////////////////////////////////////////////////////////////////////////// void Welcome::ShortestPath(Graph &G) { G.ShortestPath_1(G); } /////////////////////////////////////////////////////////////////////////////////////////////// void Welcome::PerfictPath(Graph &G) { cout<<"-------------------------------------------------------------------------------"<<endl; cout<<"最佳路径介绍：这条游览观光的路径是本公�