这篇文章主要介绍C语言如何实现旅游景点咨询系统,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
成都创新互联是专业的额敏网站建设公司,额敏接单;提供网站制作、成都网站制作,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行额敏网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
C语言课程设计之旅游景点咨询系统
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;i numVertexes;++i) for(j=0;j numVertexes;++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<<"您已在该景点"< 二、运行:
1.读入景点信息文件:
2.查找:
以上是“C语言如何实现旅游景点咨询系统”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!
网站栏目:C语言如何实现旅游景点咨询系统
网页网址:http://cdkjz.cn/article/pjcogi.html