河北工业大学离散实验.docVIP

PAGE 1 离散数学实验报告 学院：计算机科学与软件学院 班级： 姓名： 学号：  实验二 关系闭包计算 目的与要求： 熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法。 二 .实验内容： 从键盘输入一个关系的关系矩阵，计算其自反闭包、对称闭包和传递闭包，计算传递闭包时使用Warshall算法。用C语言实现。 实验步骤： 输入关系矩阵 计算自反闭包、对称闭包、传递闭包。 3. 输出结果； 源程序： 1./*求自反闭包*/ #include stdio.h #includestdlib.h int main() { int x,y,ii; //x为行,y为列 int i,j; //循环变量 int *p; //定义指针p printf(请输入行数和列数:\n); scanf(%d%d,x,y); //申请x*y*sizeof(int)内存空间 p=(int*)malloc(x*y*sizeof(int)); //初始化数组 printf(请输入%d个数值（0或1）:\n,x*y); for(i=0;ix;i++) for(j=0;jy;j++) scanf(%d,p[i*y+j]); //求自反闭包 for(i=0;ix*x;i++) { ii=(x+1)*i; p[ii]=1; } //打印数组 printf(自反闭包计算结果：\n); for(i=0;ix;i++) { for(j=0;jy;j++) {printf(%3d,p[i*y+j]);} printf(\n);} } 2./*对称闭包的运算*/ #include stdio.h #define N 3 void main() { int a[N][N]; int i,j,jj; printf(请输入关系矩阵。); for(i=0;iN;i++) for(j=0;jN;j++) scanf(%d,a[i][j]); printf(你输入的关系矩阵为\n); for(i=0;iN;i++) {for(j=0;jN;j++) printf(%3d,a[i][j]); printf(\n);} printf(\n); /*求对称闭包*/ for(j=0;jN;j++) for(i=0;iN;i++) if(a[i][j]==1) { for(jj=0;jjN;jj++) a[i][jj]=a[i][jj]||a[j][jj]; } /*输出矩阵*/ printf(对称闭包为：\n); for(i=0;iN;i++) { for(j=0;jN;j++) printf(%3d,a[i][j]); printf(\n); } printf(\n); } 3./*传递闭包的运算*/ #include stdio.h #define N 3 void main() { int a[N][N]; int i,j,jj; printf(请输入关系矩阵。); for(i=0;iN;i++) for(j=0;jN;j++) scanf(%d,a[i][j]); printf(你输入的关系矩阵为\n); for(i=0;iN;i++) {for(j=0;jN;j++) printf(%3d,a[i][j]); printf(\n);} printf(\n); /*求传递闭包*/ for(j=0;jN;j++) for(i=0;iN;i++) if(a[i][j]==1) { for(jj=0;jjN;jj++) a[i][jj]=a[i][jj]||a[j][jj]; } /*输出矩阵*/ printf(传递闭包为：