实验3关系运算设计c语言编程Word格式.docx
《实验3关系运算设计c语言编程Word格式.docx》由会员分享,可在线阅读,更多相关《实验3关系运算设计c语言编程Word格式.docx(11页珍藏版)》请在冰豆网上搜索。
);
scanf("
%d%d"
&
i,&
j);
输入a的元素:
\n”);
for(k=0;
k<
i;
k++)
scanf("
%d"
a[k]);
输入b的元素:
j;
&
b[k]);
a,b的笛卡尔积:
"
k++)for(l=0;
lvj;
l++)printf("
v%d,%d>
"
a[k],b[l]);
return0;
}
运算结果截图
2•由用户输入两个关系R和T的关系矩阵,计算关系R和T复合运算后得到的关系的关系矩阵。
利用关系矩阵MR=(aj),MT=(bj)来存储关系R和T,那么它们的复合运算就是两个关系矩阵的布尔积,其运算类似于线性代数中矩阵的乘法,区别是用合取“A”代替线性代数矩阵运算中的乘法,用析取“V”代替线性代数矩阵运算中的加
法。
inti,j,k,l;
intR[4][4]={0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0},a[4];
intT[4][4]={0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0},F[4][4];
关系R的关系矩形:
for(i=0;
i<
4;
i++)
for(j=0;
j<
j++)
printf("
%d\t"
R[i][j]);
}printf("
关系T的关系矩形:
T[i][j]);
关系R和关系T的复合运算得到的关系的关系矩形:
for(l=0;
l<
l++)
k=0;
if(R[i][j]&
&
T[j][l])
a[k]=1;
k++;
else
a[k]=O;
if(a[0]||a[1]||a[2]||a[3])
F[i][l]=1;
F[i][l]=0;
F[i][j]);
printf("
return0;
果截图
运算结
3.由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关系R的自反闭包的关系矩阵。
假设关系R是集合A={a1,02,…,an}上的关系,则R的自反闭包r(R)=RUIa,其中Ia表示A上的恒等关系。
利用关系矩阵MR=(aj)来存储关系R,那么自反闭包r(R)的矩阵MlMr+Mia,这里Mia是主对角线全为1的单位矩阵,+运算为逻辑加运算,即析取V。
intn,i,j;
请输入集合A的元素个数:
”);
n);
intA[n],R[n][n];
请输入集合元素:
i<
n;
A[i]);
输入关系R的真假值:
j<
R[i][j]);
集合A上的某一关系R的关系矩形:
关系R的自反闭包的关系矩形:
if(i==j)
R[i][j]=1;
printf("
运算结果
一
□X
玉赵魚歸芫汞不殴厂厂
清雜入豐言元髯:
1235
D1001C10000IOOOC宾吉吐的某一关果R的关素抠帮;
p1oa
10id
booi
000
A
矣.案R答电总同毡葩芒系走戋:
11001110pail000L
PlocesEesited.after40.07secondsvithreturnvalue0
缶瓦血的XX稀人法半
V
4.由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关系R的对称闭包的关系矩阵。
假设关系R是集合A={ai,a2,…,an}上的关系,则R的对称闭包s(R)二RUR-1,其中R-1表示R的逆关系。
利用关系矩阵MR=(aj)来存储关系R,那么对称闭包s(R)的矩阵Ms二Mr+Mr-i,这里+运算为逻辑加运算,即析取V。
关系R的对称闭包的关系矩形:
if(R[i][j]==1)
R[j][i]=1;
运算结果截图:
・83JJ仙祇IhRDeifcbd中區埔二Ole理~□X
谓覺入集台A胡元鸞平fh4
汚竜入尊自元當:
1?
3S
査5琮的五伍僵:
aiooioiooooioooo栄帥上的甚一義軌曲養耳矩帘:
ptoa
J010
100]
000
gJSR酌对称团包的.吏靈砸册t
100
010
10I
0L0
l*roc039mitcdfftvr恥.41svcofMlsvi(hr«
tunml*0.青找匡童空雏釀
5.由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关系R的传递闭包的关系矩阵。
假设关系R是集合A={a1,a2,…,an}上的关系,则R的传递闭包t(R)二RUR2U…URn。
利用关系矩阵MR=(aj)来存储关系R,那么利用Warshall算法可以求得其传递闭包t(R)的矩阵Mt。
(本题选做,Warshall算法参考教材)
intn,i,j,l,k,a[4];
intA[n],R[n][n],T[n][n],K[n][n],L[n][n];
K[i][j]=R[i][j];
关系R的传递闭包的关系矩形:
n;
j++)if(R[i][j]&
R[j][l]){
k++;
}if(a[0]||a[1]||a[2]||a[3])T[i][l]=1;
T[i][l]=0;
if(T[i][j]==1)
j++)if(K[i][j]&
}if(a[0]||a[1]||a[2]||a[3])L[i][l]=1;
L[i][l]=0;
if(L[i][j]==1)
三、实验小结(本次实验的心得体会,字数不限)
终于做完实验三了,,,
很高兴
还没怎么复习,心情很复杂。
。