二元关系实验C++.docVIP

离散实验 问题描述:输入集合和关系,转化成一个关系矩阵,并判断该关系有什么性质. 源程序代码: #includeiostream #includesstream #includevector using namespace std; typedef vector vector int Mat; class Relation{ vectorints; //向量s存放集合 Mat A; //二维向量A存放关系矩阵 public: void inputs(); //将集合存入向量中 void inputa(); //将读入的关系转化为关系矩阵 void print(); //输出关系矩阵 int self(); //判断自反，反自反性 bool transform(); //判断传递性 int relect(); //判断对称，反对称性 };//定义类 int n,m;//全局变量 void Relation::inputs(){ cout输入集合; for(int a;cina;){ s.push_back(a); if(getchar()==\n) //遇到回车结束读入 break;} }//将集合存入向量中 void Relation::inputa(){//将读入的关系转化为关系矩阵 cout输入关系（用空格隔开）：; int i,j,e,r; for(i=0;is.size();i++){ vectorint u; for(j=0;js.size();j++){ int ia=0; u.push_back(ia);} A.push_back(u); }//创建二维向量，初始化，每个元素为0 for(int h,z;cinhz;){ if(h==0z==0) break; for(i=0;is.size();i++){ if(s[i]==h) e=i; if(s[i]==z) r=i; } A[e][r]=1;//读入关系，将关系对应的矩阵中的位置元素变为1 if(getchar()==\n) break; } } void Relation::print(){ for(int i=0;is.size();i++){ for(int j=0;js.size();j++) coutA[i][j] ; coutendl; } }//输出关系矩阵 int Relation::self(){ n=0; for(int k=0;ks.size();++k){ if(A[k][k]==0) ++n; }//遍历矩阵，找到对角线位置为0的个数，若为0，则为反自反，若对角线上全是1，则为自反 if(n==s.size()) return 0; if(n==0) return 1; return 2; } bool Relation::transform(){ for(int p=0;ps.size();++p){ for(int l=0;ls.size();++l){ if(A[p][l]==0){//遍历关系矩阵，找到元素为0的位置 for(int x=0;xs.size();++x){ if(A[p][x]*A[x][l]==1)//此位置的行上的元素依次与该位置的列上的元素相乘，若为一，则不具有传递性 return 0; } } } } return 1;//判断传递性 } int Relation::relect(){ n=0;m=0; for(int y=0;ys.size()-1;++y){ for(int r=y+1;rs.size();++r){ if(A[r][y]==A[y][r]) ++n;//遍历矩阵，得到非对角线上的元素与该元素关于对角线对称的元素相等的个数 if(A[r][y]*A[y][r]==0) ++m;//遍历矩阵，得到非对角线上的元素与该元素关于对角线对称的元素相乘为0的个数 } } if(n==s.size()*(s.size()-1)/2m!=s.size()*(s.size()-1)/2)//若 return 1; if(n==s.size()*