校园导游图源代码.doc

#include#include#include#include#include#define Max 100#define N 9/景点个数。typedef int AdjMatrixMaxMax;typedef structint vexsMax; AdjMatrix arcs;Matrix_Graph;/图的矩阵表示法。void menu();/景点名、操作提示。void creat(Matrix_Graph *G);/图的建立。void path(Matrix_Graph G,int s,int e);/两景点之间最短的路径，s表示起始景点，e/最终到达景点。#define Max 100#define N 9void menu()printf(1-南大门n); printf(2-老师办公室n); printf(3-图书馆n); printf(4-一号教学楼n); printf(5-宿舍n);printf(6-食堂n);printf(7-北大门n);printf(8-44号教学楼n);printf(9-学校广场n);printf(n菜单:n);printf(请选择位置对应数字项目:n);printf(1-介绍n);printf(2-路径n);printf(0-退出n);void creat(Matrix_Graph *G)int i,j;for(i=1;ivexsi=i;/初始化，0号位不用。for(i=1;i=N;i+) for(j=1;jarcsij=0;/初始值为0。G-arcs12=2;/表示景点一到景点二的距离是2。G-arcs21=2;G-arcs23=7;G-arcs24=4;G-arcs32=7;G-arcs39=5;G-arcs42=4;G-arcs45=5;G-arcs49=7;G-arcs54=5;G-arcs56=6;G-arcs58=8;G-arcs65=6;G-arcs67=5;G-arcs76=5;G-arcs78=6;G-arcs85=8;G-arcs87=6;G-arcs89=10;G-arcs93=5;G-arcs94=7;G-arcs98=10;for(i=1;i=N;i+) for(j=1;jarcsij=0) G-arcsij=Max;/没有被重新赋值的，表示两景点之间/没有路，用Max表示无穷大。void path(Matrix_Graph G,int s,int e)int i,j,u,c=1,t,v;int rN+1N+1;/用来存放路径上的景点。int TN,flagN,dN;for(i=0;i=N;i+) for(j=0;j=N;j+) rij=0;/初始值为0。for(i=1;i=N;i+) Ti=-1;/初始值为-1。flagi=1;/初始值为1。di=Max;/路径长度初始值为无穷大，用Max表示。 flags=0;/修改标识。while(c=N)t=Max;for(i=1;i=N;i+)if(flagi&G.arcssit) t=G.arcssi;v=i;rv1=v;for(i=1;i=c;i+)for(j=1;j=N;j+) if(flagj&di+G.arcsTij(%d),rej);j+;/显示路径。 printf(nn);void information(int i)char aMax; FILE *fp;switch(i)/打开景点的对应文本文件。 case 1:fp=fopen(g1.txt,r);break; case 2:fp=fopen(g2.txt,r);break; case 3:fp=fopen(g3.txt,r);break; case 4:fp=fopen(g4.txt,r);break; case 5:fp=fopen(g5.txt,r);break; case 6:fp=fopen(g6.txt,r);break; case 7:fp=fopen(g7.txt,r);break; case 8:fp=fopen(g8.txt,r);break; case 9:fp=fopen(g9.txt,r);break;if(fp=NULL) printf(未找到该地点的说明文件n); exit(0);/错误提示。printf(该位置的介绍信息如下:n);while(feof(fp)=0) fgets(a,Max,fp);printf(%s,a);/显示文本内容。fclose(fp);/关闭文本。printf(nnn);void main() Matrix_Graph G; int i,j,choose=-1; creat(&G);while(choose!=0) menu(); scanf(%d,&choose); switch(choose) case 1:printf(想听哪里的介绍?n); scanf(%d,&i); information(i); break; case 2:printf(2你目前的位