欢迎来到天天文库
浏览记录
ID:60792373
大小:51.50 KB
页数:12页
时间:2020-12-19
《离散数学实验 C ++关系的运算(幂运算,闭包运算)教学教材.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、精品好文档,推荐学习交流实验2关系的运算(1)关系的幂运算输入:集合A,二元关系集合R,幂次n输出:R的n次幂要求:尽量使运算的计算量最小(2)关系闭包的计算输入:集合A,二元关系集合R输出:R的传递闭包t(R)要求:(a)采用Warshall算法(89页)(b)编写代码判断输出t(R)为传递闭包程序代码:#include#include#includeusingnamespacestd;typedefvector>Mat;clas
2、sRelation{vectors;//集合MatA;//关系矩阵MatB;MatC;仅供学习与交流,如有侵权请联系网站删除谢谢12精品好文档,推荐学习交流MatE;MatD[100];//用来存储矩阵intn;public:voidinputs();//将集合存入向量中voidinputa();//将读入的关系转化为关系矩阵voidprint();//输出关系矩阵voidmi();intWarshall();};//定义类intn,m;//全局变量,下文中使用voidRelation::input
3、s(){cout<<"输入集合";for(inta;cin>>a;){s.push_back(a);if(getchar()=='')break;}}//将集合存入向量中voidRelation::inputa(){//将读入的关系转化为关系矩阵仅供学习与交流,如有侵权请联系网站删除谢谢12精品好文档,推荐学习交流cout<<"输入关系";inti,j,e,r;for(i=0;iu;for(j=0;j4、sh_back(ia);}A.push_back(u);B.push_back(u);C.push_back(u);E.push_back(u);}//创建二维向量,初始化,是每个元素为0for(inth,z;cin>>h>>z;){if(h==0&&z==0)break;for(i=0;i5、//C[e][r]=1;//读入关系,将关系对应的矩阵中的位置元素变为1if(getchar()=='')break;}}voidRelation::print(){for(inti=0;i>n;//读入幂次if(n==0){//0次幂for(intk=0;k6、+k){for(intj=0;j7、第d列的元素对应相乘的和}C[h][d]=m;}}if(i>1){for(a=0;a8、tj=0;j
4、sh_back(ia);}A.push_back(u);B.push_back(u);C.push_back(u);E.push_back(u);}//创建二维向量,初始化,是每个元素为0for(inth,z;cin>>h>>z;){if(h==0&&z==0)break;for(i=0;i5、//C[e][r]=1;//读入关系,将关系对应的矩阵中的位置元素变为1if(getchar()=='')break;}}voidRelation::print(){for(inti=0;i>n;//读入幂次if(n==0){//0次幂for(intk=0;k6、+k){for(intj=0;j7、第d列的元素对应相乘的和}C[h][d]=m;}}if(i>1){for(a=0;a8、tj=0;j
5、//C[e][r]=1;//读入关系,将关系对应的矩阵中的位置元素变为1if(getchar()=='')break;}}voidRelation::print(){for(inti=0;i>n;//读入幂次if(n==0){//0次幂for(intk=0;k6、+k){for(intj=0;j7、第d列的元素对应相乘的和}C[h][d]=m;}}if(i>1){for(a=0;a8、tj=0;j
6、+k){for(intj=0;j7、第d列的元素对应相乘的和}C[h][d]=m;}}if(i>1){for(a=0;a8、tj=0;j
7、第d列的元素对应相乘的和}C[h][d]=m;}}if(i>1){for(a=0;a8、tj=0;j
8、tj=0;j
此文档下载收益归作者所有