实验3关系运算设计c语言编程Word文件下载.docx
《实验3关系运算设计c语言编程Word文件下载.docx》由会员分享，可在线阅读，更多相关《实验3关系运算设计c语言编程Word文件下载.docx（13页珍藏版）》请在冰点文库上搜索。
{
inta[80],b[80],i,j,k,l;
printf（"
输入a,b的元素个数:
\n"
）;
scanf（"
%d%d"
&
i,&
j）;
输入a的元素:
for（k=0;
k<
i;
k++）
%d"
a[k]）;
输入b的元素:
j;
k++）
b[k]）;
a,b的笛卡尔积:
"
for（l=0;
l<
l++）
<
%d,%d>
"
a[k],b[l]）;
return0;
}
运算结果截图：
2.由用户输入两个关系R和T的关系矩阵，计算关系R和T复合运算后得到的关系的关系矩阵。
利用关系矩阵MR=（aij）,MT=（bij）来存储关系R和T，那么它们的复合运算就是两个关系矩阵的布尔积，其运算类似于线性代数中矩阵的乘法，区别是用合取“∧”代替线性代数矩阵运算中的乘法，用析取“∨”代替线性代数矩阵运算中的加法。
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;
{
k=0;
for（j=0;
if（R[i][j]&
&
T[j][l]）
a[k]=1;
k++;
}
else
a[k]=0;
if（a[0]||a[1]||a[2]||a[3]）
F[i][l]=1;
F[i][l]=0;
F[i][j]）;
3.由用户输入集合A和集合A上的某一关系R的关系矩阵，计算关系R的自反闭包的关系矩阵。
假设关系R是集合A={a1,a2,…,an}上的关系，则R的自反闭包r（R）=R∪IA，其中IA表示A上的恒等关系。
利用关系矩阵MR=（aij）来存储关系R，那么自反闭包r（R）的矩阵Mr=MR+MIA，这里MIA是主对角线全为1的单位矩阵，+运算为逻辑加运算，即析取∨。
intn,i,j;
请输入集合A的元素个数：
n）;
intA[n],R[n][n];
请输入集合元素：
n;
A[i]）;
输入关系R的真假值：
for（j=0;
R[i][j]）;
集合A上的某一关系R的关系矩形：
关系R的自反闭包的关系矩形：
if（i==j）
R[i][j]=1;
printf（"
}
4.由用户输入集合A和集合A上的某一关系R的关系矩阵，计算关系R的对称闭包的关系矩阵。
假设关系R是集合A={a1,a2,…,an}上的关系，则R的对称闭包s（R）=R∪R-1，其中R-1表示R的逆关系。
利用关系矩阵MR=（aij）来存储关系R，那么对称闭包s（R）的矩阵Ms=MR+MR-1，这里+运算为逻辑加运算，即析取∨。
关系R的对称闭包的关系矩形：
if（R[i][j]==1）
R[j][i]=1;
5.由用户输入集合A和集合A上的某一关系R的关系矩阵，计算关系R的传递闭包的关系矩阵。
假设关系R是集合A={a1,a2,…,an}上的关系，则R的传递闭包t（R）=R∪R2∪…∪Rn。
利用关系矩阵MR=（aij）来存储关系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的传递闭包的关系矩形：
R[j][l]）
T[i][l]=1;
T[i][l]=0;
if（T[i][j]==1）
R[i][j]=1;
if（K[i][j]&
L[i][l]=1;
L[i][l]=0;
if（L[i][j]==1）
{
三、实验小结（本次实验的心得体会，字数不限）
终于做完实验三了，，，
很高兴
还没怎么复习，心情很复杂。
。
~~~~
------
升级会员 