离散数学实验3极大相容类C++实现

《离散数学实验3极大相容类C++实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、要求：求相容关系的极大相容类输入：集合A相容关系R或者简化关系矩阵输出：R的极大相容类要求:采用P108的算法#include#include#includeusingnamespacestd;typedefvector>Mat;classRelation{vectors;//集合MatA;//关系矩阵MatD;public:voidinputs();//将集合存入向量中voidinputa();//将读入的关系转化为关系矩阵voidprint();//输出关系矩阵void

2、rong();voidrongprint();};//定义类intn=0,m;//全局变量，下文中使用voidRelation::inputs(){cout<<"输入集合";for(inta;cin>>a;){s.push_back(a);if(getchar()=='')break;}}//将集合存入向量中voidRelation::inputa(){//将读入的关系转化为关系矩阵cout<<"输入关系"<u;for(j=0;j

3、n>>k;u.push_back(k);}A.push_back(u);}//创建二维向量，初始化，是每个元素为0}voidRelation::print(){for(inti=0;iu;u.push_back(s[m]);D.push_back(u);}for(inti=s.size()-2

4、;i>-1;i--){vectorc;for(intj=i;jp;intg=0;for(inte=0;e

5、sh_back(s[i]);D.push_back(p);++s;}if(s>1){for(intk=r;k

6、.size()&&num!=D[k].size()){D.pop_back();}}}}q=0;for(intx=0;x

7、break;}if(num==D[D.size()-a].size()&&num!=D[x].size()){D.pop_back();}}}}}}//求极大相容类voidRelation::rongprint(){for(into=0;o

8、dl;w.rongprint();}