校园导游图程序 Main()函数模：主要打印开始界面和提示相关的操作。用穷举的方法把学校相关景点之间

文件名称: 校园导游图程序

所属分类: C/C++

开发工具:

文件大小: 34kb

下载次数: 0

上传时间: 2012-12-29

提供者: lcf_****

下载 (34kb)

不能下载？报告错误

详细说明： Main()函数模：主要打印开始界面和提示相关的操作。用穷举的方法把学校相关景点之间的路径和权值（距离）初始化，用cost[][]二维数组实现。打印：输入”s”进行查询最短路径，输入“b”进入主菜单页面，输入“e”退出程序。 switch(k) { case'b':star();break; case 's': printf("the shortest way searching:"); shortestdistance(); break; case 'e': exit(0); default:printf("Error！\nplease press b or s or e.\n");getchar();break; } Star()函数：主要是显示一个界面，功能是提供查询路径选择和查看进入景点的主页面和退出该页面返回主界面。 switch(choose) {case '0':instruction();getchar();break; case '1':jingdian();break; case '2': map();break; case '9':end();break; default:star(); } Jingdian()函数：显示校园的10个景点和代号，提示输入相应的代号进入该景点的函数模块。在这里也可以查询10个景点中任意两个之间的最短路径，也可以选择退出程序。 switch(point) { case '1': office();break; case '2': library();break; case '3': lake();break; case '4': classroom();break; case '5': apartment();break; case 's':shortestdistance();break; case '0': star();getchar();break; case 'e':exit(0); default:jingdian(); } Floyed()函数：求两个景点之间的最短距离。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) { shortest[j]=cost[j]; path[j]=0; } for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(shortest[j]>(shortest[k]+shortest[k][j])) {/*用path[][]记录从i到j的最短路径上点j的前驱景点的序号*/ shortest[j]=shortest[k]+shortest[k][j]; path[j]=k; path[j]=k; display(int i,int j)函数：打印两个景点之间的最短路径。 if(shortest[j]!=INT_MAX) { if(i%d)the distance is:%dm\n\n",a,b,shortest[a]); } else { printf("%d",a); while(path[j]!=0) {/*把i到j的路径上所有经过的景点按顺序打印出来*/ printf("->%d",path[j]); if(i%d",b); printf("\n\n"); printf("(%d->%d)the shortest distance is:]m\n\n",a,b,shortest[a]); } 其余几个函数是学校景点的相应介绍。调用后都可以回到jingdian()函数的主界面。 End()函数是一个结束函数，打印结束语，执行退出命令。 void end() { char r; clrscr(); printf("THANK YOU AND YOUR WELCOME AGAIN\n"); printf("PLEASE INPUT ANY KEY EXIT !\n"); getchar(); scanf("%c",&r); exit(0); } ...展开收缩

(系统自动生成,下载前可以参看下载内容)