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

《《最短路径-校园最短路径》课程设计源代码》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《最短路径-校园最短路径》源程序代码#include#include#include#include#include#include#defineMAX10000#defineMAXLEN8#defineADJTYPEinttypedefstruct{charname[30];intnum;JVEXTYPE;typedefstruct{VEXTYPEvexs[MAXLENJ;ADJTYPEarcs[MAXLEN][MAXLEN];intvexnum,arcnum;

2、JMGraph;MGraphb;MGraphInitGraph（）{inti,j;MGraphG;Gvexnum=8;G.arcnum=13;for（i=0;i

3、（G.vexs[6].name,M综合实验楼”）;strcpy（G.vexs[7].name,n校医院”）；fbr（i=O;i

4、rcs[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;i

5、out«H需要删除某条边请按5”;cout«"需要插入某条边请按6";cout«n需要退出请按7”;}voidPutOutVex(MGraph*G)〃输出每个顶点的信息{intv;for(v=0;vvexnum;v++)cout«G->vexs[v].num«G->vexs[v].name«endl;}voidPutOutArc(MGraph*G)〃输出每条边的信息{for(inti=0;ivexnum;i++)for(intj=O;jvexnum;j++)if(G->arcs[i][j]vexs[i].nam

6、e«M到'r«G->vexs[j],name«G->arcs[i][]]«endl;〃修改voidChange(MGraph*G){intv0,vl,length;cout«Hchangen;cin»vO;cin»vl;cout«nlength:n;cin»length;G->arcs[vO][vl]=G->arcs[vl][vO]=length;voidDijkstra(MGraph*G)〃迪杰斯特拉算法求最短路径intv,w,i,min,t=O,x,vO,vl;intfinal[20],D[20],p[20][20];cout«H请输入源顶点:”;cin»vO;if(v

7、0<0

8、

9、vO>G->vexnum)cout«"此点编号不存在!请重新输入顶点编号:”;cin»vO;coutvv"请输入结束顶点:”;cin»vl;if(v1<0

10、

11、v1>G->vexnum)for(v=0;vvexnum;v+4-){//初始化final[20],p[201[20],finairv]=l即已经求得vO到v的最短路径，//p[v][w]=l则是w从vO到v当前求得最短路径上的顶点，D[v]带权长度final[v]=0;D[v]=G->ar