1、试验3关系运算设计c语言编程. 实验3 关系运算设计 一、实验目的 熟悉笛卡儿积、关系复合运算、关系的自反闭包、对称闭包和传递闭包的概念,并编程设计求其运算。 二、实验内容 1.由用户输入两个集合A和B,计算A与B的笛卡尔积。提示:根据笛卡儿积的定义,只需将集合A的各个元素与集合B的各个元素进行配对即可。集合A、B可用一维数组表示,要求配对后的结果用有序对的集合的形式输出。 源代码:#include int main() int a80,b80,i,j,k,l; 牰湩晴尨输入a,b的元素个数:n); scanf(%d%d,&i,&j); 牰湩晴尨输入a的元素:n); for(k=0;ki;k+
2、) scanf(%d,&ak); 牰湩晴尨输入b的元素:n); for(k=0;kj;k+) scanf(%d,&bk); . . printf(a,b的笛卡尔积:); for(k=0;ki;k+) for(l=0;lj;l+) printf(,ak,bl); return 0; 运算结果截图: 2.由用户输入两个关系R和T的关系矩阵,计算关系R和T复合运算后得到的关系的关系矩阵。提示: 利用关系矩阵M=(a), M=(b)ijijRT来存储关系R和T,那么它们的复合运算就是两个关系矩阵的布尔积,其运算类似于线性代数中矩阵的乘法,区别是用合取“”代替线性代数矩阵运算中的乘法,用析取“”代替线性
3、代数矩阵运算中的加. . 法。#include 源代码: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; n); 的关系矩形:牰湩晴尨关系R for(i=0;i4;i+) for(j=0;j4;j+) printf(%dt,Rij); printf(); printf(); n); 的关系矩形:关系T 牰湩晴尨for(i=0;i4;i+) for(j=0;j4;j+) printf(%dt,Tij); printf();
4、 printf(); n); 的复合运算得到的关系的关系矩形: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+; else ak=0; k+; if(a0|a1|a2|a3) Fil=1; else Fil=0; for(i=0;i4;i+) for(j=0;j4;j+) printf(%dt,Fij); printf(); return 0; 图:结运算截果. . 3.由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关 系R的自反闭包的关系矩阵。提示:假设关系R是
5、集合A=a, a, , 21a上的关系,则R的自反闭包r(R)= RI,其中I表示A上的恒等AnA关系。利用关系矩阵M=(a)来存储关系R,那么自反闭包r(R)的矩ijR阵M=M+M,这里M是主对角线全为1的单位矩阵,+运算为逻IIRrAA辑加运算,即析取。 源代码:#include int main() int n,i,j; 牰湩晴尨请输入集合A的元素个数: ); scanf(%d,&n); int An,Rnn; 牰湩晴尨 请输入集合元素:); for(i=0;in;i+) scanf(%d,&Ai); 牰湩晴尨输入关系R的真假值: n); for(i=0;in;i+) for(j=0;j
6、n;j+) scanf(%d,&Rij); n); 的关系矩形:R上的某一关系A集合牰湩晴尨. . for(i=0;in;i+) for(j=0;jn;j+) printf(%dt,Rij); printf(); printf(); n); R的自反闭包的关系矩形: 牰湩晴尨关系for(i=0;in;i+) for(j=0;jn;j+) if(i=j) Rij=1; printf(%dt,Rij); else printf(%dt,Rij); printf(); return 0; 图截结运算果:. . 4. 由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关系R的对称闭包的关系矩阵。提
7、示:假设关系R是集合A=a, a, , 21-1-1表示RRs(R)= RR的逆关,其中a上的关系,则R的对称闭包n系。利用关系矩阵M=(a)来存储关系R,那么对称闭包s(R)的矩阵ijRM=M+M,这里+运算为逻辑加运算,即析取。 -1RsR源代码:#include int main() int n,i,j; 牰湩晴尨请输入集合A的元素个数: ); scanf(%d,&n); int An,Rnn; 牰湩晴尨 请输入集合元素:); for(i=0;in;i+) scanf(%d,&Ai); 牰湩晴尨输入关系R的真假值: n); for(i=0;in;i+) for(j=0;jn;j+) sc
8、anf(%d,&Rij); n); 的关系矩形:R上的某一关系A集合牰湩晴尨. . for(i=0;in;i+) for(j=0;jn;j+) printf(%dt,Rij); printf(); printf(); n); R 牰湩晴尨关系的对称闭包的关系矩形:for(i=0;in;i+) for(j=0;jn;j+) if(Rij=1) Rji=1; printf(%dt,Rij); printf(); return 0; :算运截果结图 . . 5. 由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关系R的传递闭包的关系矩阵。提示:假设关系R是集合A=a, a, , 212n。 利
9、用关系矩的传递闭包t(R)= RRR上的关系,则aRn阵M=(a)来存储关系R,那么利用Warshall算法可以求得其传递闭ijR包t(R)的矩阵M。(本题选做,Warshall算法参考教材) t源代码:#include int main() int n,i,j,l,k,a4; 牰湩晴尨请输入集合A的元素个数: ); scanf(%d,&n); int An,Rnn,Tnn,Knn,Lnn; 牰湩晴尨 请输入集合元素:); for(i=0;in;i+) scanf(%d,&Ai); 牰湩晴尨输入关系R的真假值: n); for(i=0;in;i+) for(j=0;jn;j+) scanf(%
10、d,&Rij); for(i=0;in;i+) for(j=0;jn;j+) Kij=Rij; 牰湩晴尨集合A上的某一关系R 的关系矩形:n); for(i=0;in;i+) for(j=0;jn;j+) printf(%dt,Rij); printf(); printf(); n); 的传递闭包的关系矩形: R关系牰湩晴尨. . 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; else Til=0; for(i=0;in;
11、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; else Lil=0; for(i=0;in;i+) for(j=0;jn;j+) if(Lij=1) Rij=1; printf(%dt,Rij); else printf(%dt,Rij); . . printf(); return 0; 算运结果截图: 三、实验小结(本次实验的心得体会,字数不限) 终于做完实验三了, 很高兴 还没怎么复习,心情很复杂。 。 - .