實(shí)驗(yàn)3關(guān)系運(yùn)算設(shè)計(jì)c語(yǔ)言編程

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

2、 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; 運(yùn)算結(jié)果截圖： 2.由用戶輸入兩個(gè)關(guān)系R和T的關(guān)系矩陣，計(jì)算關(guān)系R和T復(fù)合運(yùn)算后得到的關(guān)系的關(guān)系矩陣。提示： 利用關(guān)系矩陣MR=(aij), MT=(bij)來(lái)存儲(chǔ)關(guān)系R和T，那么它們的復(fù)合運(yùn)算就是兩個(gè)關(guān)系矩陣的布爾積

3、，其運(yùn)算類似于線性代數(shù)中矩陣的乘法，區(qū)別是用合取“”代替線性代數(shù)矩陣運(yùn)算中的乘法，用析取“”代替線性代數(shù)矩陣運(yùn)算中的加 法。 源代碼：#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)系R的關(guān)系矩形：n); for(i=0;i<4;i+) for(j=0;j<4;j+) printf(%dt,Rij); printf(n); printf(n);

4、 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ù)合運(yùn)算得到的關(guān)系的關(guān)系矩形：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; else Fil=0; for(i=0;i<4;i+) for(j=

5、0;j<4;j+) printf(%dt,Fij); printf(n); return 0; 運(yùn)算結(jié)果截圖： 3. 由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計(jì)算關(guān)系R的自反閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R是集合A=a1, a2, , an上的關(guān)系，則R的自反閉包r(R)= RIA，其中IA表示A上的恒等關(guān)系。利用關(guān)系矩陣MR=(aij)來(lái)存儲(chǔ)關(guān)系R，那么自反閉包r(R)的矩陣Mr=MR+MIA，這里MIA是主對(duì)角線全為1的單位矩陣，+運(yùn)算為邏輯加運(yùn)算，即析取。 源代碼：#include<stdio.h> int main() int n,i,j; printf(請(qǐng)

6、輸入集合A的元素個(gè)數(shù)：); scanf(%d,&n); int An,Rnn; printf(請(qǐng)輸入集合元素：); 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); 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)

7、系矩形：n); for(i=0;i<n;i+) for(j=0;j<n;j+) if(i=j) Rij=1; printf(%dt,Rij); else printf(%dt,Rij); printf(n); return 0; 運(yùn)算結(jié)果截圖： 4. 由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計(jì)算關(guān)系R的對(duì)稱閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R是集合A=a1, a2, , an上的關(guān)系，則R的對(duì)稱閉包s(R)= RR-1，其中R-1表示R的逆關(guān)系。利用關(guān)系矩陣MR=(aij)來(lái)存儲(chǔ)關(guān)系R，那么對(duì)稱閉包s(R)的矩陣Ms=MR+MR-1，這里+運(yùn)算為邏輯加運(yùn)算，即析取。 源代碼：

8、#include<stdio.h> int main() int n,i,j; printf(請(qǐng)輸入集合A的元素個(gè)數(shù)：); scanf(%d,&n); int An,Rnn; printf(請(qǐng)輸入集合元素：); 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); printf(集合A上的某一關(guān)系R的關(guān)系矩形：n); for(i=0;i<n;i+) for(j=0;j<n;j+) pr

9、intf(%dt,Rij); printf(n); printf(n); printf(關(guān)系R的對(duì)稱閉包的關(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); return 0; 運(yùn)算結(jié)果截圖： 5. 由用戶輸入集合A和集合A上的某一關(guān)系R的關(guān)系矩陣，計(jì)算關(guān)系R的傳遞閉包的關(guān)系矩陣。提示：假設(shè)關(guān)系R是集合A=a1, a2, , an上的關(guān)系，則R的傳遞閉包t(R)= RR2Rn。 利用關(guān)系矩陣MR=(aij)來(lái)存儲(chǔ)關(guān)系R，那么利用Warshall算法可以求得其傳遞閉

10、包t(R)的矩陣Mt。（本題選做，Warshall算法參考教材） 源代碼：#include<stdio.h> int main() int n,i,j,l,k,a4; printf(請(qǐng)輸入集合A的元素個(gè)數(shù)：); scanf(%d,&n); int An,Rnn,Tnn,Knn,Lnn; printf(請(qǐng)輸入集合元素：); 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&l

11、t;n;i+) for(j=0;j<n;j+) Kij=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(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; else Til=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; else Li