连通图floyd.docVIP

实验三 图论实验部分 12信科（1）班 陈传东 2012326601013 连通图的判定 #includeiostream using namespace std; void matrixmul(int a[][20],int b[][20],int n){ int i,j,k; if(n0){ for(i=0;in;i++){ for(j=0;jn;j++) for(k=0;kn;k++) a[i][j]=a[i][j]+a[i][k]*b[k][j]; } } } void judge(int a[][20],int n){ int i,g=1,j,v; int b[20][20]; for(i=0;in;i++){ for(j=0;jn;j++){ if(i!=j){ if(a[i][j]==0) g=0; } } } if(g==1) cout强连通图endl; else{ for(i=0;in;i++){ for(j=0;jn;j++) if(i!=j){ v=a[i][j]+a[j][i]; if(v==0) g=2; } } if(g=