实验3关系运算设计(c语言编程)

1、实验 3 关系运算设计一、实验目的熟悉笛卡儿积、关系复合运算、关系的自反闭包、对称闭包和传递闭 包的概念，并编程设计求其运算。二、实验内容1由用户输入两个集合 A和B，计算A与B的笛卡尔积。提示：根 据笛卡儿积的定义，只需将集合 A 的各个元素与集合 B 的各个元素 进行配对即可。集合 A、B 可用一维数组表示，要求配对后的结果用 有序对的集合的形式输出。源代码： #include int main()int a80,b80,i,j,k,l;printf(输入a,b的元素个数:n); scanf(%d%d,&i,&j);printf(输入a的元素:n);for(k=0;ki;k+)scanf(

2、%d,&ak);printf(输入b的元素:n);for(k=0;kj;k+)scanf(%d,&bk);printf(a,b的笛卡尔积：)；for(k=0;k,ak,bl); return 0;运算结果截图3 5it人自的元董：4 5 6人1啲元嶽:12 3 15a, h茄笛卡尔岳: 4 Ih * 愛 2r3, r 4, , . 5. 3. . k , 6h 2 *, b 6S. 4扎 aFi-u.d电f Ivf 2 L 5 古監t打皐cL WLth reintA 片甬In* 0 同按任育谨港岂L2由用户输入两个关系 R和T的关系矩阵，计算关系 R和T复合运 算后得到的关系的关系矩阵。提示：

3、利用关系矩阵MR=(aj), MT=(bj) 来存储关系R和T，那么它们的复合运算就是两个关系矩阵的布尔积， 其运算类似于线性代数中矩阵的乘法，区别是用合取“A”代替线性 代数矩阵运算中的乘法，用析取“V”代替线性代数矩阵运算中的加法。源代码： #includeint 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( 关系 R 的关系矩形： n);for(i=0;i4;i+) for(j=0;j4;j+) printf(

4、%dt,Rij); printf(n);printf(n);printf( 关系 T 的关系矩形： n);for(i=0;i4;i+) for(j=0;j4;j+) printf(%dt,Tij); printf(n);printf(n);n);printf( 关系 R 和关系 T 的复合运算得到的关系的关系矩形： for(i=0;i4;i+) for(l=0;l4;l+) k=0;for(j=0;j4;j+) if(Rij&Tjl) ak=1;精选范本 ,供参考！k+; elseak=0; k+; if(a0|a1|a2|a3) Fil=1; else Fil=0;for(i=0;i4;i+

5、) for(j=0;j4;j+) printf(%dt,Fij); printf(n);return 0;果截图运算结3.由用户输入集合A和集合A上的某一关系R的关系矩阵，计算关 系R的自反闭包的关系矩阵。提示：假设关系R是集合A=a 1, 02, an上的关系，则R的自反闭包r(R)= R U Ia,其中Ia表示A上的恒等 关系。利用关系矩阵MR=(aj)来存储关系R,那么自反闭包r(R)的矩 阵MlMr+Mia，这里Mia是主对角线全为1的单位矩阵，+运算为逻 辑加运算，即析取V。源代码：#includeint mai n()int n,i,j;printf(请输入集合A的元素个数：);

6、sca nf(%d,&n);int An,Rn n;printf(请输入集合元素：);for(i=0;i n ;i+)sca nf(%d,&Ai);printf(输入关系R的真假值：n); for(i=0;i n ;i+)for(j=0;j n ;j+)sca nf(%d,&Rij);printf(集合A上的某一关系R的关系矩形：n);for(i=0;in;i+)for(j=0;jn;j+) printf(%dt,Rij); printf(n); printf(n);n);printf( 关系 R 的自反闭包的关系矩形： for(i=0;in;i+)for(j=0;jn;j+)if(i=j)R

7、ij=1;printf(%dt,Rij);elseprintf(%dt,Rij); printf(n);return 0;精选范本，供参考!算结果截图4.由用户输入集合A和集合A上的某一关系R的关系矩阵，计算关 系R的对称闭包的关系矩阵。提示：假设关系R是集合A=ai, a2, an上的关系，则R的对称闭包s(R)二RU R-1,其中R-1表示R的逆关 系。利用关系矩阵MR=(aj)来存储关系R,那么对称闭包s(R)的矩阵 Ms二Mr+Mr-i，这里+运算为逻辑加运算，即析取V。源代码：#includeint mai n()int n,i,j;printf(请输入集合A的元素个数：); sca

8、 nf(%d,&n);int An,Rn n;printf(请输入集合元素：);for(i=0;i n ;i+) sca nf(%d,&Ai);printf(输入关系R的真假值：n); for(i=0;i n ;i+)for(j=0;j n ;j+)sca nf(%d,&Rij);printf(集合A上的某一关系R的关系矩形：n);精选范本，供参考!for(i=0;i n ;i+)for(j=0;j n ;j+)prin tf(%dt,Rij);prin tf(n);prin tf(n);printf(关系R的对称闭包的关系矩形：n);for(i=0;i n ;i+)for(j=0;j n ;

9、j+)if(Rij=1)Rji=1;prin tf(%dt,Rij);prin tf(n);return 0;I甲文：伸慎， 頁箜晌人庄*5. 由用户输入集合 A 和集合 A 上的某一关系 R 的关系矩阵，计算关 系R的传递闭包的关系矩阵。提示：假设关系R是集合A=a 1, a2, an上的关系，则R的传递闭包t(R)二RU R2 UU Rn。利用关系矩 阵MR=(aj)来存储关系R，那么利用 Warshall算法可以求得其传递闭 包t(R)的矩阵Mt。(本题选做，Warshall算法参考教材) 源代码： #includeint main()int n,i,j,l,k,a4;printf( 请

10、输入集合 A 的元素个数： );scanf(%d,&n);int An,Rnn,Tnn,Knn,Lnn;printf( 请输入集合元素： );for(i=0;in;i+)scanf(%d,&Ai);printf(输入关系R的真假值：n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&Rij);for(i=0;in;i+)for(j=0;jn;j+)Kij=Rij;printf(集合A上的某一关系R的关系矩形：n);for(i=0;in;i+)for(j=0;jn;j+)printf(%dt,Rij);printf(n);printf(n);printf( 关系 R

11、 的传递闭包的关系矩形： n);for(i=0;in;i+)for(l=0;ln;l+)k=0;for(j=0;jn;j+) if(Rij&Rjl) ak=1; k+;else ak=0; k+; if(a0|a1|a2|a3) Til=1;elseTil=0;for(i=0;in;i+)for(j=0;jn;j+)if(Tij=1)Rij=1;for(i=0;in;i+)精选范本 ,供参考！for(l=0;ln;l+)k=0;for(j=0;jn;j+) if(Kij&Tjl) ak=1; k+;else ak=0; k+; if(a0|a1|a2|a3) Lil=1;elseLil=0; for(i=0;in;i+)for(j=0;jn;j+)if(Lij=1)Rij=1;printf(%dt,Rij);elseprintf(%dt,Rij);精选范本 ,供参考！prin tf(n); return 0;结果截图运算I E C:enMhfDM ktopVSEdS 7. ess:輛入巢善戻襄12 3 5输人芙系R的瓦供值：D100101000010000 空合.U苑其一芙尉的去直矩妝 0 1