资源描述：
《数据结构课程设计--校园导航图》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、#include#include#defineMAXV100#defineM8〃顶点个数#defineN9〃边的个数typedefstructvertextype{intno;〃顶点编号intdata;〃顶点其他信息JVertexType;typedefstructmgraph{intedges[MAXV][MAXV];intn,e;〃元素总个数边数VertexTypevexs[MAXVJ;JMGraph;externvoidCheck();externv
2、oidOrder(MGraph);externvoidPoint(MGraph);externvoidBeidamen();externvoidXingzhenglou();externvoidTushuguan();externvoidJuyuan();externvoidLiyuan();externvoidChanglangO;externvoidDongdamen();externvoidShiyanlou();externvoidXiaoyuanQ;externvoidAllnames
3、();voidmain()MGraphp;intx;do{prinlfT欢迎进入湖北经济学院校园导航系统”）;printf（”请选择：M）;printf（n1校园景点或建筑查询”）;printf（M2校园一日游”）;printf（n3点对点地图查询”）;for（;;）scanf(”％d",&x);if(x==1)Check();break;if(x==2)Order(p);break;if(x==3)Point(p);break;if(x==4)exit(0);elsepri
4、ntf(H请重新输入：”)；}}while(x!=4);}〃查询景点或建筑voidCheck(){intx;do{printf(”请选择想查询的地点”);Allnames();〃学校各个建筑名称printf(nO校园简介”);printf(n9返回主菜单”);printfC谓输入:n);for(;;){scanf(”％d”,&x);if(x==l)Beidamen();break;if(x==2)Xingzhenglou();break;if(x==3)Tushuguan();b
5、reak;if(x==4)Juyuan();break;if(x==5)Liyuan();break;if(x==6)Changlang();break;if(x==7)Dongdamen();break;if(x==8)Shiyanlou();break;if(x==O)Xiaoyuan();break;if(x==9)return;elseprintfC*请重新输入0到9：");}}while(x>0&&x<9);1〃校园一日游externvoidDFS(MGraphpjntv);exter
6、nvoidOut(intx);voidOrder(MGraphp)a[M+l][M+l]={{0,l,2,3,4,5,6,7,8},{1,0,5,32767,32767,32767,32767,32767,32767},{2,5,0,10,8,32767,32767,32767,32767},{3,32767,10,0,32767,7,5,32767,8},{4,32767,&32767,0,2,32767,9,32767},{5,32767,32767,7,2,0,32767,32767,32
7、767},{6,32767,32767,5,32767,32767,0,4,8},{7,32767,32767,32767,1,0,1,0,32767},{&32767,32767,8,32767,32767,6,32767,32767}};p.n=M;p.e=N;inti,j；for(i=l;i<=M;i++)for(j=l；j<=M;j++)p.edges[i][j]=a[i][j];for(i=l;i<=M;i++)p.vexs[i].no=i;DFS(p,l);}voidDFS(MGra
8、php,intv){inti;intqueue[MAXV],front=0,rear=0;intvisited[MAXVJ;for(i=0;i<=M;i卄)visitedfi]=O;printf(,,%2d,,,v);Out(v);visited[v]=l;rear=(rear+1)%MAXV;queue[rear]=v;while(front!=rear)front=(front+1)%MAXV;for(i=l;i<=M;i++)if(p.edges[v][i]=l&&visited[i]!=
