二元关系的判断和运算,图论运算.docVIP

电子科技大学计算机科学与工程学院 （实验）课程名称 关系与图论实验 电子科技大学教务处制表 电 子 科 技 大 学 实 验 报 告 实验地点 实验时间： 一、实验室名称：计算机学院计算机机房 二、实验项目名称：二元关系的判断和运算，图论运算 三、实验学时：4学时 四、实验原理： 第一题：数组循环赋值，布尔积计算，邻接矩阵的运用，Break循环跳出，判断及输出； 第二题：switch和case输出衣物的名称，利用矩阵存储的顺序,设定衣物穿着顺序。 五、实验目的：用编程实现矩阵的性质判断，布尔积运算，正确运用深度分析和广度分析。 六、实验内容：实验问题一 #include stdio.h void main() { int x,y,z,flag; int R[9][9],int R1[9][9],int R2[9][9],Rb[9][9]; for (x=1;x9;x++) for (y=1;y9;y++) { if(((x-y+3)%4==0)||((x-y+3)%3==0)) R[x][y]=1; else R[x][y]=0; } printf(二元关系R为\n); for (x=1;x9;x++) for (y=1;y9;y++) if(R[x][y]==1) printf((%d,%d)\t,x,y); printf(\n\nR的邻接矩阵为：\n); printf(R\t); for (x=1;x9;x++) printf(%d\t,x); for (x=1;x9;x++) { printf(\n%d\t,x); for (y=1;y9;y++) printf(%d\t,R[x][y]); } printf(\n\n); flag=0; for (x=1;x9;x++) if(R[x][x]==0) { flag=1; printf((%d,%d),x,x); } if(flag==1) printf(R不是自反的); else printf(R是自反的); printf(\n); flag=0; for (x=1;x9;x++) { for (y=1;y9;y++) { if(R[x][y]!=R[y][x]) { flag=1; printf(因为(%d,%d)!=(%d,%d),,x,y,y,x); } if(flag==1) break; } if(flag==1) break; } if(flag==1) printf(所以R不是对称的); else printf(R是对称的); printf(\n); flag=0; for (x=1;x9;x++) { for (y=1;y9;y++) { for (z=1;z9;z++) { if((R[x][y]==1)(R[y][z]==1)) { if(R[x][z]!=1) { flag=1; printf(因为(%d,%d)=1,且(%d,%d)=1,但是(%d,%d)!=1,,x,y,y,z,x,z); } } if(flag==1) break; } if(flag==1) break; } if(flag==1) break; } if(flag==1) printf(所以R不是传递的); else printf(R是传递的); printf(\n\n\n\n); for (x=1;x9;x++) for (y=1;y9;y++) { if((x-y)%4==0) R1[x][y]=1; else R1[x][y]=0; } printf(二元关系R1为\n); for (x=1;x9;x++) for (y=1;y9;y++) if(R1[x][y]==1) printf((%d,%d)\t,x,y); printf(\n\nR1的邻接矩阵为：\n); printf(R1\t); for (x=1;x9;x++) printf(%d\t,x); for (x=1;x9;x++) { printf(\n%d\t,x); for (y=1;y9;y++) pri