离散数学上机---二元关系

1、*大学集合论与图论上机实验报告课程名称： 集合论与图论年级：2014上机实验成绩：指导教师：姓名：上机实验名称：二元关系传递判别、闭包方法学号：3120140901109上机实验日期：2015-11-17上机实验编号：组号：上机实验时间：两课时一、实验目的1. 通过上机程序，进一步加深对二元关系传递性判别，自反闭包，对称闭包，传递闭包的理解。 2. 掌握传递性判别。 3. 学会用程序解决离散数学中的问题。 4. 增强我们编写程序的能力。2、 实验内容 实验1：二元关系传递性判别 实验2：有限集上给定关系的自反、对称和传递闭包3、 使用环境Windows 7 vs20124、 核心代码及调试过程

2、/实验一传递性 #include <iostream>using namespace std;void main()int n,i,j,k;int m=0; cout<<"请输入矩阵的行列数n:"cin>>n;int a2020;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<"请输入a"<<i<<""<<j<<":"cin>>aij; /输入R矩阵cout<&l

3、t;"R的关系矩阵为："<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<aij<<" "cout<<endl; /输出R矩阵for(i=1;i<=n;i+)for(j=1;j<=n;j+)if(aij!=0)for(k=1;k<=n;k+)if(aik<ajk) m=m+1; if(m=0) cout<<"R有传递关系"<<endl;else cout<<"R没有传

4、递关系"<<endl;/实验2:/1)自反闭包#include <iostream>using namespace std;void main()int n,i,j;cout<<"请输入矩阵的行列数n:"cin>>n;int a2020;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<"请输入a"<<i<<""<<j<<":"cin>>aij;co

5、ut<<"R的关系矩阵为："<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<aij<<" "cout<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)if(aij!=0)aii=1;ajj=1; cout<<"R的关系矩阵为："<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<aij<<

6、;" "cout<<endl;/2)对称闭包#include <iostream>using namespace std;void main()int n,i,j;cout<<"请输入矩阵的行列数n:"cin>>n;int a2020;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<"请输入a"<<i<<""<<j<<":"cin>>ai

7、j;cout<<"R的关系矩阵为："<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<aij<<" "cout<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)if(aij!=0)aji=1; cout<<"R的对称闭包矩阵为："<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<aij<<

8、;" "cout<<endl;/3)传递闭包#include <iostream>using namespace std;void main()int n,i,j,k;int m=0;cout<<"请输入矩阵的行列数n:"cin>>n;int a2020;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<"请输入a"<<i<<""<<j<<":"cin

9、>>aij;cout<<"R的关系矩阵为："<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<aij<<" "cout<<endl;for(j=1;j<=n;j+)for(i=1;i<=n;i+)if(aij=1)for(k=1;k<=n;k+)aik=aik+ajk; if(aik=2) aik=1; cout<<"R的传递闭包矩阵为："<<endl;for(i=1;i<=n;i+)for(j=1;j<=n;j+)cout<<aij<<" "cout<<endl;实验1：实验2：1） 自反闭包 2)对称闭包3）传递