离散实验-闭包运算

1、离散实验闭包运算 网133 王先海1 实验目的：1.通过上机程序，进一步加深对自反，对称，传递闭包的认识与理解。 2.通过实验，帮助学生更好地掌握计算机科学技术常用的离散数学中集合的基本运算，提高学生编写实验报告、总结实验结果的能力，培养学生的逻辑思维能力和算法设计的思想，能够独立完成简单的算法设计和分析，进一步用它们来解决实际问题，帮助学生学习掌握C/C+语言程序设计的基本方法和各种调试手段，使学生具备程序设计的能力。2 实验内容： 利用矩阵求有限集上给定关系的自反，对称，传递闭包。通过键盘输入，屏幕输出结果。三.实验环境: 程序用C语言在vc 6.0的环境下编译，测试和运行的。四、源程序#

2、include#include void menu(); /输出输出闭包运算信息菜单选项void input();void output(int s100); void zifan(int s2100);void duichen(int s2100); void chuandi1(int s2100);int s100100,z; int d,n ,i,j; int main()input();while(1)menu();printf(n 请输入您要选择的操作序号，按回车键确认：);scanf(%d,&z);switch(z) case 1:zifan(s);break; case 2:ch

3、uandi1(s);break; case 3:duichen(s); break;case 4: exit(0);default: printf(输入错误，请输入列表中存在的序号！n ); return 0;void menu() /输出输出闭包运算信息菜单选项 printf( * n); printf( * 单项比赛信息 *n); printf( * n); printf( 【1】自反闭包 n); printf( n);printf( 【2】传递闭包 n); printf( n); printf( 【3】对称闭包 n); printf( n); printf( 【4】退出系统 n);pri

4、ntf( n);void input() printf(请输入矩阵的行数(必须小于10)n ); scanf(%d,&n); printf(请输入矩阵的列数(必须小于10)n ); scanf(%d,&d); printf(请输入关系矩阵n); for(i=0;in;i+) printf(n); printf(请输入矩阵的第%d行元素,i); for(j=0;jd;j+) scanf(%d,&sij); void output(int s100) printf(所求关系矩阵为n); for(i=0;in;i+) for(j=0;jd;j+) printf(%4d,sij); printf(n)

5、; void zifan(int s2100) for(i=0;in;i+) s2ii=1; output(s2); void duichen(int s2100)int s1100100; for(i=0;in;i+) for(j=0;jd;j+) s1ji=s2ij; for(i=0;in;i+) for(j=0;j1) s2ij=1; output(s2); void chuandi1(int s2100)int m100100,a100100,k,h; int t100100; for(i=0;in;i+) for(j=0;jd;j+) aij=0; tij=s2ij;mij=s2ij;for(h=0;hn;h+) for(i=0;in;i+) for(j=0;jd;j+) if(mij=1) for(k=0;kn;k+) if(s2jk=1) aik=1; for(i=0;in;i+) for(j=0;j1) tij=1; output(t); 五、实验结果六、实验体会通过编写程序更进一步了解了集合的几个性质，相比看书练习记忆更深刻理解更透彻。在编写程序过程中添加了自己喜欢的元素增