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

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

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

3、<<"R的关系矩阵为："<

4、dl;elsecout<<"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["<>a[i][j];}}..cout<<"R的关系矩阵为："<

5、n;i++){for(j=1;j<=n;j++){cout<

6、stream>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["<>a[i][j];}}cout<<"R的关系矩阵为："<

7、ndl;}for(i=1;i<=n;i++){for(j=1;j<=n;j++){if(a[i][j]!=0){a[j][i]=1;//对称元素的值改为1}}}cout<<"R的对称闭包矩阵为："<usingnamespacestd;voidmain(){intn,i,j,k;..intm=0;cout<<"请输

8、入矩阵的行列数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的关系矩阵为："<