實驗3 關(guān)系運算設(shè)計(c語言編程)

1、實驗3 關(guān)系運算設(shè)計一、實驗?zāi)康氖煜さ芽▋悍e、關(guān)系復(fù)合運算、關(guān)系的自反閉包、對稱閉包和傳遞閉包的概念，并編程設(shè)計求其運算。二、實驗內(nèi)容1.由用戶輸入兩個集合A和B，計算A與B的笛卡爾積。提示：根據(jù)笛卡兒積的定義，只需將集合A的各個元素與集合B的各個元素進(jìn)行配對即可。集合A、B可用一維數(shù)組表示，要求配對后的結(jié)果用有序?qū)Φ募系男问捷敵?。源代碼：#include<stdio.h>int main() int a80,b80,i,j,k,l; printf("輸入a,b的元素個數(shù):n"); scanf("%d%d",&i,&j);

2、printf("輸入a的元素:n"); for(k=0;k<i;k+) scanf("%d",&ak); printf("輸入b的元素:n"); for(k=0;k<j;k+) scanf("%d",&bk); printf("a,b的笛卡爾積:"); for(k=0;k<i;k+) for(l=0;l<j;l+) printf("<%d,%d>,",ak,bl); return 0; 運算結(jié)果截圖：2.由用戶輸入兩個關(guān)系R

3、和T的關(guān)系矩陣，計算關(guān)系R和T復(fù)合運算后得到的關(guān)系的關(guān)系矩陣。提示： 利用關(guān)系矩陣MR=(aij), MT=(bij)來存儲關(guān)系R和T，那么它們的復(fù)合運算就是兩個關(guān)系矩陣的布爾積，其運算類似于線性代數(shù)中矩陣的乘法，區(qū)別是用合取“”代替線性代數(shù)矩陣運算中的乘法，用析取“”代替線性代數(shù)矩陣運算中的加法。源代碼：#include<stdio.h>int main()int i,j,k,l;int R44=0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0,a4;int T44=0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0,F44;printf("關(guān)

4、系R的關(guān)系矩形：n");for(i=0;i<4;i+)for(j=0;j<4;j+)printf("%dt",Rij);printf("n");printf("n");printf("關(guān)系T的關(guān)系矩形：n");for(i=0;i<4;i+)for(j=0;j<4;j+)printf("%dt",Tij);printf("n");printf("n");printf("關(guān)系R和關(guān)系T的復(fù)合運算得到的關(guān)系的關(guān)系矩形：

5、n");for(i=0;i<4;i+)for(l=0;l<4;l+)k=0;for(j=0;j<4;j+) if(Rij&&Tjl) ak=1; k+; else ak=0; k+; if(a0|a1|a2|a3)Fil=1;elseFil=0; for(i=0;i<4;i+)for(j=0;j<4;j+)printf("%dt",Fij);printf("n");return 0;運算結(jié)果截圖：3. 由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計算關(guān)系R的自反閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R

6、是集合A=a1, a2, , an上的關(guān)系，則R的自反閉包r(R)= RIA，其中IA表示A上的恒等關(guān)系。利用關(guān)系矩陣MR=(aij)來存儲關(guān)系R，那么自反閉包r(R)的矩陣Mr=MR+MIA，這里MIA是主對角線全為1的單位矩陣，+運算為邏輯加運算，即析取。源代碼：#include<stdio.h>int main()int n,i,j;printf("請輸入集合A的元素個數(shù)：");scanf("%d",&n);int An,Rnn;printf("請輸入集合元素：");for(i=0;i<n;i+)sca

7、nf("%d",&Ai);printf("輸入關(guān)系R的真假值：n");for(i=0;i<n;i+)for(j=0;j<n;j+)scanf("%d",&Rij);printf("集合A上的某一關(guān)系R的關(guān)系矩形：n"); for(i=0;i<n;i+)for(j=0;j<n;j+)printf("%dt",Rij);printf("n");printf("n");printf("關(guān)系R的自反閉包的關(guān)系矩形：

8、n");for(i=0;i<n;i+)for(j=0;j<n;j+)if(i=j)Rij=1;printf("%dt",Rij);elseprintf("%dt",Rij);printf("n"); return 0; 運算結(jié)果截圖：4. 由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計算關(guān)系R的對稱閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R是集合A=a1, a2, , an上的關(guān)系，則R的對稱閉包s(R)= RR-1，其中R-1表示R的逆關(guān)系。利用關(guān)系矩陣MR=(aij)來存儲關(guān)系R，那么對稱閉包s(R)的矩陣Ms=

9、MR+MR-1，這里+運算為邏輯加運算，即析取。源代碼：#include<stdio.h>int main()int n,i,j;printf("請輸入集合A的元素個數(shù)：");scanf("%d",&n);int An,Rnn;printf("請輸入集合元素：");for(i=0;i<n;i+)scanf("%d",&Ai);printf("輸入關(guān)系R的真假值：n");for(i=0;i<n;i+)for(j=0;j<n;j+)scanf("

10、;%d",&Rij);printf("集合A上的某一關(guān)系R的關(guān)系矩形：n"); for(i=0;i<n;i+)for(j=0;j<n;j+)printf("%dt",Rij);printf("n");printf("n");printf("關(guān)系R的對稱閉包的關(guān)系矩形：n");for(i=0;i<n;i+)for(j=0;j<n;j+)if(Rij=1) Rji=1;printf("%dt",Rij);printf("n&qu

11、ot;); return 0; 運算結(jié)果截圖：5. 由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計算關(guān)系R的傳遞閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R是集合A=a1, a2, , an上的關(guān)系，則R的傳遞閉包t(R)= RR2Rn。 利用關(guān)系矩陣MR=(aij)來存儲關(guān)系R，那么利用Warshall算法可以求得其傳遞閉包t(R)的矩陣Mt。（本題選做，Warshall算法參考教材）源代碼：#include<stdio.h>int main()int n,i,j,l,k,a4;printf("請輸入集合A的元素個數(shù)：");scanf("%d",

12、&n);int An,Rnn,Tnn,Knn,Lnn;printf("請輸入集合元素：");for(i=0;i<n;i+)scanf("%d",&Ai);printf("輸入關(guān)系R的真假值：n");for(i=0;i<n;i+)for(j=0;j<n;j+)scanf("%d",&Rij);for(i=0;i<n;i+)for(j=0;j<n;j+)Kij=Rij;printf("集合A上的某一關(guān)系R的關(guān)系矩形：n"); for(i=0;i&

13、lt;n;i+)for(j=0;j<n;j+)printf("%dt",Rij);printf("n");printf("n");printf("關(guān)系R的傳遞閉包的關(guān)系矩形：n");for(i=0;i<n;i+)for(l=0;l<n;l+)k=0;for(j=0;j<n;j+) if(Rij&&Rjl) ak=1; k+; else ak=0; k+; if(a0|a1|a2|a3)Til=1;elseTil=0; for(i=0;i<n;i+)for(j=0;j<n;j+)if(Tij=1) Rij=1; for(i=0;i<n;i+)for(l=0;l<n;l+)k=0;for(j=0;j<n;j+) if(Kij&&Tjl) ak=1; k+; else ak=0; k+; if(a0|a1|a2|a3)Lil=1;elseL