我做了一个校园导游系统选了十个景点想输出走完十个景点的最

[避暑山庄的英语导游词]Summer Palace The Summer Palace (Yiheyuan) in the northwestern suburb of Beijing was built in 1750. by far the best-preserved imperial garden in China, it was e...+阅读

#define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell { int adj； //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]；// 邻接矩阵存储 typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[30]；//景点名 int num；//景点编号 char introduction[100]；//简介 }infotype；//结点信息 typedef struct { infotype vexs[MAX_VERTEX_NUM]；//数据域存储和边或弧相关的信息 AdjMatrix arcs；//弧的二维数组 int vexnum,arcnum；//图的当前顶点数和弧数 }MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); MGraph * CreatUDN(MGraph *G); void print(MGraph *G); int main(void) { cmd(); return 0; } void cmd(void) { int i; b=InitGraph(); Menu(); scanf(＂%d＂,&i); while(i!=5) ...#define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell { int adj； //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]；// 邻接矩阵存储 typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， { char name[30]；//景点名 int num；//景点编号 char introduction[100]；//简介 }infotype；//结点信息 typedef struct { infotype vexs[MAX_VERTEX_NUM]；//数据域存储和边或弧相关的信息 AdjMatrix arcs；//弧的二维数组 int vexnum,arcnum；//图的当前顶点数和弧数 }MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); MGraph * CreatUDN(MGraph *G); void print(MGraph *G); int main(void) { cmd(); return 0; } void cmd(void) { int i; b=InitGraph(); Menu(); scanf(＂%d＂,&i); while(i!=5) { switch(i) { case 1:system(＂cls＂);Browser(&b);Menu();break; case 2:system(＂cls＂);ShortestPath_DIJ(&b);Menu();break; case 3:system(＂cls＂);Floyd(&b);Menu();break; case 4:system(＂cls＂);Search(&b);Menu();break; case 5:exit(1);break; default:break; } scanf(＂%d＂,&i); } } MGraph InitGraph(void) { MGraph G; int i,j; G.vexnum=10；//十个结点 G.arcnum=14;//14条弧 for(i=0;ivexnum;v++)//浏览所有景点信息 printf(＂ %-4d %-16s %-56s \n＂,G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction); } void ShortestPath_DIJ(MGraph * G)// 迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径，v0为起点 { int v,w,i,min,t=0,x,flag=1,v0; int final[20], D[20], p[20][20]; while(flag) { printf（＂请输入一个起始景点编号：＂）； scanf(＂%d＂,&v0); if(v0G->vexnum) { printf（＂景点编号不存在！请重新输入景点编号：＂）； scanf(＂%d＂,&v0); } if(v0>=0&v0vexnum)// flag=0; } for(v=0;vvexnum;v++)//初始化 { final[v]=0；//所有顶点的最短路径还没确定 D[v]=G->arcs[v0][v].adj；//初始时的最短路径是v0到v边的值 for(w=0;wvexnum;w++) p[v][w]=0; if(D[v]vexnum;i++)//寻找下一个确定其最短路径的v { min=INFINITY； //当前所知道的离v0最近的距离 for(w=0;wvexnum;w++)//v应是在S中且到源点最短路径长度最小的顶点 if(!final[w]) if(D[w]vexnum;w++)//出现了通过源点v的最短路径然后又到达w的最短路径 if(!final[w]&(min+G->arcs[v][w].adjarcs[v][w].adj；//当前最短路径为v的最短路径长度加的长度 for(x=0;xvexnum;x++) //当前最短路径为v的最短路径长度加 p[w][x]=p[v][x]; p[w][w]=1; } } for(v=0;vvexnum;v++) { if(v0!=v) printf(＂%s＂,G->vexs[v0].name); for(w=0;wvexnum;w++) { if(p[v][w]&w!=v0) printf(＂-->%s＂,G->vexs[w].name); t++; } if(t>G->vexnum-1&v0!=v)printf（＂总路线长%dm\n\n＂,D[v]）; } }//ShortestPath_DIJ end void Floyd(MGraph *G)//出发地和目的地的信息 { int v,u,i,w,k,j,flag=1,p[10][10][10],D[10][10]; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) { D[v][w]=G->arcs[v][w].adj; for(u=0;uvexnum;u++) p[v][w][u]=0; if(D[v][w]vexnum;u++) for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) if(D[v][u]+D[u][w]vexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag) { printf（＂请输入出发地和目的地的编号：＂）； scanf(＂%d%d＂,&k,&j); if(kG->vexnum||jG->vexnum) { printf（＂景点编号不存在！请重新输入出发地和目的地的编号：＂）； scanf(＂%d%d＂,&k,&j); } if(k>=0&kvexnum&j>=0&jvexnum) flag=0; } printf(＂%s＂,G->vexs[k].name); for(u=0;uvexnum;u++) if(p[k][j][u]&k!=u&j!=u) printf(＂-->%s＂,G->vexs[u].name); printf(＂-->%s＂,G->vexs[j].name); printf（＂总路线长%dm\n＂,D[k][j]）; }//Floyd end void Search(MGraph *G) { int k,flag=1; while(flag) { printf（＂请输入要查询的景点编号：＂）； scanf(＂%d＂,&k); if(kG->vexnum) { printf...