离散数学二元关系传递性判别、闭包方法实验报告

《离散数学二元关系传递性判别、闭包方法实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.离散数学二元关系传递性判别、闭包方法实验报告学院：理学院班级：11信息与计算科学1班姓名：***学号：*************一、实验目的1.通过上机程序，进一步加深对二元关系传递性判别，自反闭包，对称闭包，传递闭包的理解。2.掌握传递性判别，Warshall算法。3.学会用程序解决离散数学中的问题。4.增强我们编写程序的能力二、实验内容实验1：二元关系传递性判别实验2：有限集上给定关系的自反、对称和传递闭包（用Warshall算法）。三、实验环境在microsoftvisualc++实验环境下完成的，而所设计的程序也在这个环境下通过了编译，运行和测试。四

2、、实验原理和实现过程实验1：#includeusingnamespacestd;voidmain(){intn,i,j,k;intm=0;//m是判断传递关系计数参数cout<<"请输入矩阵的行列数n:";cin>>n;inta[20][20];for(i=1;i<=n;i++){for(j=1;j<=n;j++){cout<<"请输入a["<>a[i][j];}}//输入R矩阵cout<<"R的关系矩阵为："<

3、out<usingnamespacestd;voidmain

4、(){intn,i,j;cout<<"请输入矩阵的行列数n:";cin>>n;inta[20][20];for(i=1;i<=n;i++){for(j=1;j<=n;j++){cout<<"请输入a["<>a[i][j];}}cout<<"R的关系矩阵为："<

5、i]=1;a[j][j]=1;//把符合条件的对角线上的值改为1}}}cout<<"R的关系矩阵为："<usingnamespacestd;voidmain(){intn,i,j;cout<<"请输入矩阵的行列数n:";cin>>n;inta[20][20];for(i=1;i<=n;i++){for(j=1;j<=n;j++)..{cout<<"请输入a["<

6、<"]["<>a[i][j];}}cout<<"R的关系矩阵为："<

7、dl;}}1)传递闭包#includeusingnamespacestd;voidmain(){intn,i,j,k;intm=0;..cout<<"请输入矩阵的行列数n:";cin>>n;inta[20][20];for(i=1;i<=n;i++){for(j=1;j<=n;j++){cout<<"请输入a["<>a[i][j];}}cout<<"R的关系矩阵为："<

8、<