《最短路径校园最短路径》课程设计源代码.docxVIP

《最短路径-校园最短路径》 源程序代码 #include stdio.h #include iostream.h includestdlib.h #includeconio.h #include malloc.h includestring.h #define MAX 10000 #define MAXLEN 8 #define ADJTYPE int typedef struct { char name[30]; int num; JVEXTYPE; typedef struct { VEXTYPE vexs[MAXLENJ; ADJTYPE arcs[MAXLEN][MAXLEN]; int vexnum,arcnum ; JMGraph; MGraph b; MGraph InitGraph（） { int i,j; MGraph G; Gvexnum =8; G.arcnum =13; for（i=0;iG.vexnum;i++） G.vexs[i].num=i; strcpy（G.vexs ⑹.name,” 第四教学楼”）； strcpy（G vexs[ 1 ] .name,第三教学楼”）; strcpy（G.vexs[2].name,n 图书馆”）; strcpy（G.vexs[3].name,食堂”）； strcpy（G.vexs[4].name,n 第一教学楼”）； strcpy（G.vexs[5].name,n 第二教学楼”）; strcpy（G.vexs [6].name,M 综合实验楼”）; strcpy（G.vexs[7].name,n 校医院”）； fbr（i=O;iGvexnum;i++） for（j=0;jG.vexnuin;j++） G.arcs[il[j]=MAX; G.arcs[0][l]=130; 〃图中顶点表示点，存放点名称 〃顶点的信息 〃邻接矩阵 〃顶点数和边数 /*建立无向网的邻接矩阵结构*/ 〃存放顶点数 〃存放边点数 Garcs[0][2]=80; G.arcs[O] [31=260; G.arcs[l][31=75; G.arcs[2][4]=50; G.arcs[3][4]=120; G.arcs[l][5]=265; Garcs[3][5]=85; Garcs ⑶⑹=400; G.arcs[4][6]=350; G.arcs[5][6]=120; G.arcs[4][7]=200; Garcs[6][7]=150; for(i=0;iG.vexnum;i++) for(j=0;jG.vexnum;j++) G.arcs[j][i]=Garcs[i][j]; return G; } void Menu() 〃输 lL1 菜单 { cout?n需要输出顶点的信息请按0\nn; cout?需要边的信息输出请按l\n; cout?n需要修改请按2\n”； cout?H需要求出最短路径请按3\n”； coutvv”需要删除某个顶点请按4\n”； cout?H需要删除某条边请按5\n”; cout?需要插入某条边请按6\n; cout?n需要退出请按7\n”; } void PutOutVex(MGraph *G) 〃输出每个顶点的信息 { int v; for(v=0;vG ? vexnum;v++) cout?G-vexs[v].num?G-vexs[v].name?endl; } void PutOutArc(MGraph *G) 〃输出每条边的信息 { for(int i=0;iG-vexnum;i++) for(int j=O;jG ? vexnum;j++) if(G-arcs[i][j]MAX) {cout?n 从 ?G-vexs[i].name?M 到 r ?G- vexs [j ] ,name?G-arcs [i] [] ] ?endl; 〃修改void Change(MGraph *G) { int v0,vl,length; 〃修改 cout?Hchange\nn; cin?vO; cin?vl; cout?nlength:n; cin?length; G-arcs[vO][v l]=G-arcs[v l][vO]=length; void Dijkstra(MGraph * G)〃迪杰斯特拉算法求最短路径 void Dijkstra(MGraph * G) 〃迪杰斯特拉算法求最短路径 int v,w,i,min,t=O,x,vO,vl; int final[20], D[20], p[20][20]; cout?H请输入源顶点:\n”; cin?vO; if( v00| | vOG- vexnum) cout?此点编号不存在!请重新输入顶点编号:”; c