课程设计:旅游管理系统!C语言+图结构带你轻松完成作业(旅游系统设计与实现)

课程设计:旅游管理系统!C语言+图结构带你轻松完成作业(旅游系统设计与实现)

问题描述:

创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串(例如,泰山导游图:“天地广场门”,“十八盘”,“冯玉祥墓”,“桃花峪门”,“中天门”,“南天门”,“玉皇顶”等),弧表示两个景点之间可以直达,弧上的权值表示两个景点之间的路程(公里数),弧上还有到达方法的信息(有步行和索道两种)。建立一个游客咨询系统。

1.基本要求

(1)创建图的存储结构。

(2)输入两个景点名,就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法(每一段是步行,还是坐索道);

(3)输入两个景点名,就可以得到其最短路径,即:路程最短的行进方法;如果两者无路径可通,就得出“两景点不可达的信息”。

2.重点、难点

重点:

(1)通过实验掌握图状结构数据的存储与表式;

(2)通过实验掌握对图的存储、遍历、运算等各种操作;

(3)深入理解图的特征及应用;

难点:

(1)任意两个景点所有路径的计算;

(2)最短路径的计算与算法设计。

代码示例:

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define N 15#define MAX 999int min_len[N];int route[N][N];int visited[N];int flag[N];int stack[N];int path[N][N];int temp[N][N];int start=99,end=99;int v,w,m=1;int static n=0;typedef struct{ char name[N][20]; int length[N][N]; char way[N][N];}Point;void init_path(){ int i,k; for(i=0;i<N;i ) { path[i][0]=start;path[i][1]=i; for(k=2;k<N;k ) path[i][k]=999; }}void read_file(Point *info){ int i=0,j; char ch[N][10]; FILE *fp1,*fp2,*fp3; if((fp1=fopen("view_name.txt","r"))==NULL){ printf("Open failed!!!n");exit(0); } if((fp2=fopen("view_length.txt","r"))==NULL){ printf("can not open file!"); exit(0); } if((fp3=fopen("view_way.txt","r"))==NULL){ printf("can not open file!"); exit(0); } for(i=0;i<N;i ) fscanf(fp1,"%s",&info->name[i]); fclose(fp1); for(i=0;i<N;i ){ for(j=0;j<N;j ){ fscanf(fp2,"%d",&info->length[i][j]); temp[i][j]=info->length[i][j]; } } fclose(fp2); for(i=0;i<N;i ){ for(j=0;j<N;j ) fscanf(fp3,"%c",&info->way[i][j]); } fclose(fp3);}void output_view(Point *info){ int i,j; printf("一共有%d个景点,关系如下:nn ",N); for(i=0;i<N;i ) printf("%-7s",info->name[i]); printf("n"); for(i=0;i<N;i ) for(j=0;j<=N;j ) { if(j==0)printf("%-3s",info->name[i]); if(j!=N)printf("M(%c)",info->length[i][j],info->way[i][j]); else printf("n"); }}void Dijkstra(Point *info){ int i=1,j,min; for(v=0;v<N;v ) //循环初始化 { flag[v]=0; min_len[v]=info->length[start][v]; for(w=0;w<N;w ) route[v][w]=0; //设空路径 if(min_len[v]<MAX) { route[v][start]=1; route[v][v]=1; } } min_len[start]=0; flag[start]=0; //初始化start顶点属于集合S for(i=1;i<N;i ) //开始主循环 每次求得v0到某个顶点v的最短路径 并加v到集合S中 { min=MAX; for(w=0;w<N;w ) if(!flag[w]) //如果w顶点在V-S中 { //这个过程最终选出的点 应该是选出当前V-S中与S有关联边 //且权值最小的顶点 书上描述为当前离start最近的点 if(min_len[w]<min) { v=w; min=min_len[w]; } } flag[v]=1; //选出该点后加入到合集S中 for(w=0;w<N;w ) //更新当前最短路径和距离 { if(!flag[w]&&(min info->length[v][w]<min_len[w])) { for(j=0;j<N;j ) path[w][j]=path[v][j]; for(j=0;j<N;j ) if(path[w][j]==999) {path[w][j]=w;break;} min_len[w]=min info->length[v][w]; route[w][w]=1; } } }}void DFS(Point *info,int p){ int i,j,len; visited[p]=1; for(i=0;i<N;i ) { if(info->length[p][i]!=MAX) { if(i==end) { n ;printf("第%d条: ",n); for(j=0;j<m;j ) { stack[m]=end; //printf("(%d,%s,%c)-->",stack[j] 1,info->name[stack[j]],info->way[stack[j]][stack[j 1]]); printf("(%s)---%c--->",info->name[stack[j]],info->way[stack[j]][stack[j 1]]); } //printf("%d(%s)nn",end 1,info->name[end]); printf("(%s)nn",info->name[end]); } else if(!visited[i]) { info->length[p][i]=MAX; visited[i]=1; stack[m]=i; m ; DFS(info,i); info->length[p][i]=temp[p][i]; visited[i]=0; m--; } } }}void receive(Point *info){ int i; char a[20],b[20]; printf("n输入起点和终点标号,按# #退出:");scanf("%s%s",a,b); printf("得出所有简单路径和最短路径n"); if(strcmp(a,"#")==0&&strcmp(b,"#")==0)return; for(i=0;i<N;i ) { if(strcmp(a,info->name[i])==0)start=i; if(strcmp(b,info->name[i])==0)end=i; } init_path(); //for(i=0;i<N;i )printf(" %d ",min_len[i]); if(start==99||end==99)printf("输入错误,请重新输入景点名n"); else { Dijkstra(info); //for(i=0;i<N;i )printf(" %d ",min_len[i]); //printf("@%d %d %d",start,end,min_len[end]); if(min_len[end]!=MAX) { printf("景点%s到景点%s最短路径长度为:%dn所有简单路径:n", info->name[start],info->name[end],min_len[end]); for(i=0;i<N;i ) visited[i]=0; stack[0]=start; DFS(info,start); printf("一共有%d条路径!n",n); printf("景点%s到景点%s最短路径长度为:%dn", info->name[start],info->name[end],min_len[end]); printf("最短路径为: "); for(i=0;i<N;i ) { if(path[end][i 1]==999)break; //printf("(%d,%s)--%c-->",path[end][i] 1,info->name[path[end][i]],info->way[path[end][i]][path[end][i 1]]); printf("(%s)---%c--->",info->name[path[end][i]],info->way[path[end][i]][path[end][i 1]]); } //printf("%d(%s)n",path[end][i] 1,info->name[path[end][i]]); printf("(%s)n",info->name[path[end][i]]); } else {printf("n非常抱歉!!!景点%s无法到达%s",info->name[start],info->name[end]);} printf("n"); } start=end=99;n=0;}int main(){ int i,j=0; char x; Point *view_info=NULL; view_info=(Point *)malloc(sizeof(Point)); read_file(view_info); msgbox(view_info); printf("输入操作:"); while(scanf("%c",&x)!=EOF) { switch(x) { case 'S':msgbox(view_info);receive(view_info);printf("输入操作:");break; case 'E':exit(0); default :cur_sys();msgbox(view_info);printf("输入操作:");continue; } } printf("谢谢使用!!!");}

写在最后:对于准备学习C/C 编程的小伙伴,如果你想更好的提升你的编程核心能力(内功)不妨从现在开始!

编程学习书籍分享:

课程设计:旅游管理系统!C语言+图结构带你轻松完成作业(旅游系统设计与实现)

编程学习视频分享:

课程设计:旅游管理系统!C语言+图结构带你轻松完成作业(旅游系统设计与实现)

整理分享(多年学习的源码、项目实战视频、项目笔记,基础入门教程)

欢迎转行和学习编程的伙伴,利用更多的资料学习成长比自己琢磨更快哦!

对于C/C 感兴趣可以关注小编在后台私信我:【编程交流】一起来学习哦!可以领取一些C/C 的项目学习视频资料哦!已经设置好了关键词自动回复,自动领取就好了!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

(0)
上一篇 2022年6月10日 上午9:46
下一篇 2022年6月10日 上午9:48

相关推荐

  • 科技部新规约束科研违规,用好纳税人的每一分钱(科技部限项规定2020)

    中国近半科研经费来自国家财政,是纳税人的钱。 (ICphoto/图) 科技部日前公布《科学技术活动违规行为处理暂行规定》,将自2020年9月1日起施行。这一规定对在科技活动中的不同…

    科研百科 2024年4月21日
    129
  • 江苏省行业领域十大科技进展榜单出炉(江苏省行业领域十大科技进展榜单出炉)

    近日,我省8家学会联合体首次发布“江苏省行业领域十大科技进展”榜单。入选成果既有基础研究领域的原创性发现,又有在生产实践中大显身手的应用性成果,全面反映了近年来江苏科技发展所取得的…

    科研百科 2024年4月23日
    123
  • 时间进度管理工具

    时间进度管理工具是一个非常重要的工具,可以帮助人们更好地组织和管理自己的时间和任务。一个好的时间进度管理工具可以帮助人们更好地了解自己的进度,及时调整自己的计划,避免拖延和错过重要…

    科研百科 2024年8月29日
    39
  • 初中各学科表格式学历案

    初中各学科表格式学历案 初中是学习各科目基础知识的重要阶段,也是发展兴趣爱好和培养综合素质的关键时期。为了帮助学生更好地理解和掌握各科目的知识,学校通常会为学生提供不同的学科表格式…

    科研百科 2024年11月15日
    0
  • 江苏省苏州市学校名录

    江苏省苏州市学校名录 江苏省苏州市是江苏省的一个地级市,位于江苏省东南部。苏州市拥有众多的学校,其中不少都是提供优质教育的场所。本文将介绍苏州市学校名录,以便读者了解苏州市内的学校…

    科研百科 2024年11月17日
    0
  • 协同办公会议系统

    协同办公会议系统: 实现高效办公的利器 随着现代办公需求的不断增长,协同办公会议系统成为了企业高效办公不可或缺的一部分。协同办公会议系统能够帮助企业实现高效协同,提高会议效率和生产…

    科研百科 2024年8月23日
    29
  • 泉州专项整治绿地违规设立停车场 公布投诉电话(泉州违章停车举报)

    泉州网6月28日讯 (记者王金植)昨日,记者获悉,为规范城区公共空间经营性停车场设立及收费等行为,6月至9月,市城市管理局对城市公园、绿地和公共广场停车场进行排查整治,市民如有发现…

    科研百科 2023年1月26日
    279
  • 科研项目风险评估

    科研项目风险评估 随着科技的不断发展,科研项目越来越多地被应用于各个领域。然而,这些项目的成功与失败都取决于科学家和项目管理人员对风险的理解和评估。因此,科研项目风险评估是确保项目…

    科研百科 2025年2月6日
    2
  • 绩效考核咨询服务费用

    绩效考核咨询服务费用: 让数字告诉你真相 绩效考核是企业管理中不可或缺的一部分,它关系到企业的生死存亡。然而,对于企业而言,如何选择合适的绩效考核咨询服务费用是一个令人困惑的问题。…

    科研百科 2024年11月19日
    0
  • 合同管理安全职责

    合同管理安全职责 合同管理是企业管理中的重要组成部分,合同管理不当会严重影响企业的稳定性和健康发展。因此,合同管理人员需要具备相关的安全职责,以确保合同管理的安全有序进行。 合同管…

    科研百科 2024年5月25日
    96