關(guān)系的3種基本運(yùn)算

1、題目：關(guān)系的3種基本運(yùn)算代碼段：# include#in cludeusing namespace std;typedef vector M;存儲(chǔ)集合typedef vectorvector MAT;/存儲(chǔ)矩陣int Output(MAT&,int);用于輸出矩陣int Transpose(MAT&A,int n)求矩陣的逆，因?yàn)殛P(guān)系R的逆的關(guān)系矩陣是R的關(guān)系矩陣的轉(zhuǎn)置矩陣，因此將該矩陣轉(zhuǎn) 置即得該關(guān)系的逆，轉(zhuǎn)置完后返回int temp;for(int i=O;in;i+)for(in t j=O;ji;j+)/temp=Aij;AiU=AUi；Aji=temp;return 1;int Co

2、mpose(MAT a,MAT b,MAT&cnt n)合成運(yùn)算，將矩陣a和b進(jìn)行合成，即當(dāng)矩陣a與b個(gè)for(int i=O;in;i+)for(i nt j=O;j n ;j+)for(int k=O;kn;k+)if(aik*bkU=l)cij=l；return 1;void Warshall(MAT&A,int n)/warshall算法,求矩陣A的關(guān)系閉包矩陣，for(int i=0;in;i+)for(i nt j=O;j n ;j+)if(AUi=l)for(int k=O;kn;k+)AUk=bool(Ajk+Aik);int Output(MAT&a,int n)輸出關(guān)系矩陣

3、for(int i=O;in;i+) for(int j=O;jn;j+)coutaij,coute ndl;return 1;void Switch)MAT A,M a)a存放的用于將矩陣轉(zhuǎn)化為關(guān)系并輸出該關(guān)系的集合。其中M中存放的是關(guān)系矩陣 是該矩陣中的元素的集合，for(int i=O;ia.size();i+)for(int j=O;ja.size();j+)if(Aij=l) cout,7，; coutendl;int lnput(MAT&AJnt &size,M a)從鍵盤讀入關(guān)系R并將其轉(zhuǎn)化為矩陣，返回該關(guān)系卞的矩陣。int i=O,j=Ozk=O,n;cinn;/序偶個(gè)數(shù)M e

4、(2*n,0);cout請(qǐng)輸入關(guān)系R的n個(gè)序偶:endl;for(i=0;i2*n;i+=2)輸入 n 個(gè)序偶cineiei+l;for(i=0;isize;i+)/對(duì)二維矩陣進(jìn)行賦值的 for( j=O;jsize;j+)for(k=0;kn*2;k+=2)if(ek=ai&ek+l=aj)AiUI=l；return 1;int main()int sizej;cout請(qǐng)輸入 sizeHendl;cinsize;/由于關(guān)系矩陣的行和列的個(gè)數(shù)相同，并且若參加運(yùn)算的各關(guān)系所原有元素集 合都一樣。M a(size);/初始化集合。vectorc(size,0);cout請(qǐng)輸入集合元素：endl;f

5、or( i=O;i ai;MAT A(size,c),B(size,c),C(size,c);用一維向量對(duì)二維向量進(jìn)行初始化cout請(qǐng)輸入集合A的序偶個(gè)數(shù)：endl;lnput(A,size,a);cout請(qǐng)輸入集合B的序偶個(gè)數(shù)：endl;lnput(B,size,a);Compose(A,B,Csize);cout“這是所輸?shù)腁的關(guān)系矩陣：“endl;Output(A,size);Tran spose(A/size);cout“這是A轉(zhuǎn)置后的序偶：endl;Switch(Aza);Output(A,size);cout“這是所輸?shù)腂的關(guān)系矩陣：endl;Output(B,size);cout

6、這是A,B合成后的序偶：:abcddaab請(qǐng)輸入集合E的序偶個(gè)數(shù)=請(qǐng)輸入關(guān)系R的n個(gè)序偶y:aahedade bd這是所輸?shù)陌椎年P(guān)系矩陣= TOC o 1-5 h z 0 10010800080110 00這是R轉(zhuǎn)置后的序偶：, J.080 118 0 0080 00010這是所輸?shù)腂的關(guān)系矩陣:180 00011080 01010這是4 B合成后的序偶：,；whicli one you want it ta do war-shall：a or* b b這是B的關(guān)系閉包：kaa, J. , ,請(qǐng)輸入size醫(yī)輸入集合元素：abed請(qǐng)輸入集合A的序偶個(gè)數(shù)：請(qǐng)輸入關(guān)系R的n個(gè)序偶 ：aabbedd

7、e請(qǐng)輸入集合B的序偶個(gè)數(shù)：5請(qǐng)輸入關(guān)系R的n個(gè)序偶accbbddacd這是所輸?shù)腁的關(guān)系矩陣：10 0 0 TOC o 1-5 h z 010 000 0 100 10這是A轉(zhuǎn)置后的序偶：10 0 0010 000 0 100 10這是所輸?shù)腂的關(guān)系矩陣：00 1000 0 1010 110 0 0這是b B合成后的序偶：,J.J.which one you v/ant it to do v/ai*shall：AT or Bb&E 耘是B的關(guān)系閉包 ,.l.J./.,. /.,.0 0 0 0 0 0 0 01 0010000 0 1 1 0這是A轉(zhuǎn)置后的序偶:00001000010000這是