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

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

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、r(i=1;i<=n;i++){for(j=1;j<=n;j++){cout<

4、:1)自反闭包#includeusingnamespacestd;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、out<usingnamespacestd;voidmain(){intn,i,j;cout<<"请输入

6、矩阵的行列数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、/对称元素的值改为1}}}cout<<"R的对称闭包矩阵为："<usingnamespacestd;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[

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