本篇文章为大家展示了C语言中怎么实现一个旅游景点咨询系统,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
蒲县ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为成都创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!
1.问题描述:创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串(例如,泰山导游图:“天地广场门”,“十八盘”,“冯玉祥墓”,“桃花峪门”,“中天门”,“南天门”,“玉皇顶”等),弧表示两个景点之间可以直达,弧上的权值表示两个景点之间的路程(公里数),弧上还有到达方法的信息(有步行和索道两种)。建立一个游客咨询系统。
2.基本要求
(1)创建图的存储结构。(2)输入两个景点名,就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法(每一段是步行,还是坐索道);(3)输入两个景点名,就可以得到其最短路径,即:路程最短的行进方法;如果两者无路径可通,就得出“两景点不可达的信息”。(4)按照题意要求独立进行设计,设计结束后按要求写出设计报告。
一、代码块:
#include/*#include#include#include#include*/using namespace std;const int MAXVEX=50;const int INF=0x3fffffff;//s表示索道 w表示步行typedef struct{//边的结构 int wei;//权值 char way;//到达方式}EdgeType;typedef struct{ string vexs[MAXVEX];//顶点信息,string类型 EdgeType arc[MAXVEX][MAXVEX];//边的信息 int numVertexes,numEdges;//顶点数和边数}MGraph;void CreateMGraph(MGraph *G){ FILE *fp; fp=fopen("read.txt","r"); int i,j,k,w; cout<<"请输入顶点数和边数"<>G->numVertexes>>G->numEdges; fscanf(fp,"%d %d",&G->numVertexes,&G->numEdges); cout<<"请输入"<numVertexes<<"个景点名"<numVertexes;++i){ fscanf(fp,"%s",temp);//cin>>G->vexs[i]; G->vexs[i]=temp; } //初始化邻接矩阵 for(i=0;inumVertexes;++i) for(j=0;jnumVertexes;++j) G->arc[i][j].wei=INF; cout<<"请输入"<numEdges<<"条边,包括起点下标、终点下标、路程(KM)和到达方式(s表示索道 w表示步行)"<numEdges;++k){ char ch; fscanf(fp,"%d %d %d %c",&i,&j,&w,&ch);//cin>>i>>j>>w>>ch; G->arc[i][j].wei=w; G->arc[i][j].way=ch; } cout<numVertexes;++i){ cout<<"编号"<vexs[i]< "<<"(索道)"< "<<"(步行)"< xiang;//辅助栈void slove_ShortestPath(MGraph G,int s,int e)//查找最短路径{ int tempe=e; if(D[s][e]==INF) cout<<"无可行路径!"< "<<"(索道)"< "<<"(步行)"<>s>>e&&(s+e)>=0) { if(s==e){ cout<<"您已在该景点"<上述内容就是C语言中怎么实现一个旅游景点咨询系统,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注创新互联行业资讯频道。
标题名称:C语言中怎么实现一个旅游景点咨询系统
文章地址:http://chengdu.cdxwcx.cn/article/jooogs.html