最短路径课程设计.pptVIP

数据结构课程设计;一、需求分析;二 概要设计;5 前递归输出函数ppath（） 各函数关系如下： ;三、详细设计;mgraph *create() { //创建邻接矩阵存储图 int i,j,k,n,e,w; int c; mgraph g,*mg=g; printf(初始化图，输入顶点数及边数); scanf(%d%d,n,e); mg-n=n; mg-e=e; printf(输入顶点信息，顶点序列号\n); for(i=1;i=n;i++) { scanf(%d,c); mg-vexs[i].data=c; mg-vexs[i].num=i; } for(i=1;i=n;i++) for(j=1;j=n;j++) mg-edges[i][j]=0; printf(输入边的信息，权值，相邻顶点有边，不连接权值为9999\n); for(i=1;i=e;i++) { scanf(%d%d%d,j,k,w); mg-edges[j][k]=w; } printf(得到邻接矩阵如下：\n); for(i=1;i=n;i++) { for(j=1;j=n;j++) printf(%d\t,mg-edges[i][j]); printf(\n); }return(mg); };void dispath(int A[][ma],int path[][ma],int n) //输入所有顶点最短路径 { int i,j; for(i=1;i=n;i++) for(j=1;j=n;j++) if(A[i][j]==INF) { if(i!=j) printf(从%d到%d没有路径!\n,i,j); } else if(A[i][j]==0) { if(i!=j) { printf(从%d到%d的最短路径为:,i,j); printf(%d-,i); ppath(path,i,j); printf(%d,j); printf(\t路径长度为:%d\n,A[i][j]); } } else{ printf(从%d到%d的最短路径为:,i,j); printf(%d-,i); ppath(path,i,j); printf(%d,j); printf(\t路径长度为:%d\n,A[i][j]); } }