离散实验四课稿.docVIP

一、实验目的#include iostream #include cstdlib #include ctime using namespace std; int main() { int n,l[20][20],p[20][20],s[20][20]; int deg[20];//用于存储每个结点的度数 int count1=0;//用于存储奇数度结点个数 int start=0; srand((int)time(0)); cout请输入结点个数:; cinn; for(int i=0;in;i++) { for(int j=i;jn;j++) { if(i==j) l[i][j]=0; else { l[i][j]=rand()%2; l[j][i]=l[i][j]; } } } cout随机生成领接矩阵：endl; for(i=0;in;i++) { deg[i]=0; for(int j=0;jn;j++) { coutl[i][j] ; } coutendl; } //通过可达性矩阵判断连通性 for(i=0;in;i++) { for(int j=0;jn;j++) { p[i][j]=l[i][j]; s[i][j]=0; } } for(int y=0;yn;y++) { for(i=0;in;i++) { for(int j=0;jn;j++) { s[i][j]+=p[i][j]; } } for(i=0;in;i++) { for(int j=0;jn;j++) { for(int k=0;kn;k++) { p[i][j]+=p[i][k]*l[k][j]; } } } } for(i=0;in;i++) { for(int j=0;jn;j++) { if(s[i][j]!=0) { s[i][j]=1; } } } cout可达性矩阵为:endl; for(i=0;in;i++) { for(int j=0;jn;j++) { couts[i][j] ; } coutendl; } //欧拉（半）图的判断和欧拉（回）路的的求取 int sum=0; for(i=0;in;i++) { for(int j=0;jn;j++) { if(l[i][j]==1) deg[i]++; } } for(i=0;in;i++) { if(deg[i]%2!=0) { count1++; start=i; } } for(i=0;in;i++) { sum=sum+deg[i]; } for(i=0;in;i++) { for(int j=0;jn;j++) { if(s[i][j]==0) { cout此图不连通endl; cout既不是欧拉图也不是欧拉半图endl; return 0; } } } int x=0; int j=100; cout此图连通endl; if(count1==0) { cout是欧拉图，欧拉回路如下：endl; for(i=0;xsum/2;i=j) { for(j=0;jn;j++) { if(l[i][j]==1) { couti+1-j+1endl; l[i][j]=0; l[j][i]=0; x++; break; } } } } else if(count1==2) { cout是欧拉半图，欧拉路如下：endl; for(i=start;xsum/2;i=j) { for(j=0;jn;j++) { if(l[i][j]==1) { couti+1-j+1endl; l[i][j]=0; l[j][i]=0; x++; break; } } } } else cout既不是欧拉图也不是欧拉半图endl; return 0; } 四、程序测试用例截图