《关系的3种基本运算》由会员分享，可在线阅读，更多相关《关系的3种基本运算（7页珍藏版）》请在金锄头文库上搜索。
1、题目：关系的3种基本运算代码段：#include#includeusing namespace std;typedef vector M;存储集合typedef vectorvector MAT;/存储矩阵int Output(MAT&,int);用于输出矩阵int Transpose(MAT&AJnt n)求矩阵的逆，因为关系R的逆的关系矩阵是R的关系矩阵的转置矩阵，因此将该矩阵转 置即得该关系的逆，转置完后返回int temp;for(int i=O;in;i+)for(int j=O;ji;j+)/temp=Aij;AiD=AOi；Aji=temp;return 1;int Compos
2、e(MAT a,MAT b,MAT&czint n)合成运算，将矩阵a和b进行合成，即当矩阵a与b个for(int i=O;in;i+)for(int j=O;jn;j+)for(int k=O;kn;k+)if(aik*bkU=l)ciD=i;return 1;void Warshall(MAT&AJnt n)(/warshall算法,求矩阵A的关系闭包矩阵，for(int i=0;in;i+)for(int j=O;jn;j+)if(Aji=l)for(int k=O;kn;k+)AUk=bool(Ajk+Aik);)int Output(MAT&a,int n)输出关系矩阵for(int
3、 i=O;in;i+) for(int j=O;jn;j+)coutaij, coutendl;return 1;void Switch)MAT A,M a)用于将矩阵转化为关系并输出该关系的集合。其中M中存放的是关系矩阵 a存放的 是该矩阵中的元素的集合，for(int i=O;ia.size();i+)for(int j=O;ja.size();j+)if(Aij=l)cout,; coutendl;int lnput(MAT&AJnt &size,M a)从键盘读入关系R并将其转化为矩阵，返回该关系下的矩阵。int i=O,j=O,k=O,n;cinn;/序偶个数M e(2*nz0);c
4、out请输入关系R的n个序偶:endl;for(i=0;i2*n;i+=2)输入 n 个序偶cineiei+l;for(i=0;isize;i+)/对二维矩阵进行赋值的 for( j=O;jsize;j+)(for(k=0;kn*2;k+=2)if(ek=ai&ek+l=aj)Aij=l；return 1;int main()int sizej;cout请输入 sizeMendl;cinsize;/由于关系矩阵的行和列的个数相同，并旦若参加运算的各关系所原有元素集 合都一样。M a(size);/初始化集合。vectorc(size,0);coutiW输入集合元素：endl;for( i=O;
5、isize;i+)输入所有关系所包含的元素的集合、cinai;MAT A(size,c),B(size,c),C(size,c);用一维向量对二维向量进行初始化cout请输入集合A的序偶个数：endl;lnput(A,size,a);cout请输入集合B的序偶个数：endl;lnput(B,size,a);Compose(A,B,C,size);cout这是所输的A的关系矩阵：endl;Output(A,size);Transpose(A,size);cout“这是A转置后的序偶：”:abc ddaab清输入集合B的序偶个数：请输入关系R的n个序偶X S:aabedade bd这是所输的合的关
6、系矩阵=0100080008011000这是R转置后的序偶： AnC, 0801180008000010这是所输的B的关系矩阵: 1800001108001010这是LB合成后的序偶= e, .c：K, , which one you uamt it to do wai*shall：a or- Jb &是B的关系闭包： , J. , .请输入size矗i入集合元素：abed请输入集合A的序偶个数：4请输入关系R的n个序偶x,y：aabbedde请输入集合B的序偶个数：5请输入关系R的n个序偶x.y： accbbddacd这是所输的A的关系矩阵：100000110区是A转置后的序偶： |,.5
7、5 I?00000110眩是所输的B的关系矩阵: 0 0 1 05.5100101001这是LB合成后的序偶：,J.,J.which one you want it to do v/arshall：AT oi* Bd.c”d.d.入 size请输入集合元素：abcde请输入集合A的序偶个数：1请输入关系R的n个序偶* y：eabdcede请输入集合B的序偶个数：5请输入关系R的n个序偶bcdaebdcad这是所输的A的关系矩阵：0000000010000010000110000通是A转置后的序偶:b.000010000000000P 10000011000100100000001001000这是所输的B的关系矩阵:这是4 B合成后的序偶：b.aXbcXcfXd.bXe.d，which one you want it to do Marshall：ATA or Bb&日修是A转置后的关系闭包：
