实验3关系运算设计c语言编程.docx
《实验3关系运算设计c语言编程.docx》由会员分享，可在线阅读，更多相关《实验3关系运算设计c语言编程.docx（11页珍藏版）》请在冰豆网上搜索。
实验3关系运算设计c语言编程
实验3关系运算设计
一、实验目的熟悉笛卡儿积、关系复合运算、关系的自反闭包、对称闭包和传递闭包的概念，并编程设计求其运算。
二、实验内容
1•由用户输入两个集合A和B，计算A与B的笛卡尔积。
提示：
根据笛卡儿积的定义，只需将集合A的各个元素与集合B的各个元素进行配对即可。
集合A、B可用一维数组表示，要求配对后的结果用有序对的集合的形式输出。
源代码：
#include
intmain（）
{
inta[80],b[80],i,j,k,l;
printf（"输入a,b的元素个数:
\n"）;scanf（"%d%d",&i,&j）;
printf（"输入a的元素:
\n”）;
for（k=0;kscanf（"%d",&a[k]）;
printf（"输入b的元素:
\n”）;
for（k=0;kscanf（"%d",&b[k]）;
printf（"a,b的笛卡尔积:
"）;
for（k=0;k,",a[k],b[l]）;return0;
}
运算结果截图
2•由用户输入两个关系R和T的关系矩阵，计算关系R和T复合运算后得到的关系的关系矩阵。
提示：
利用关系矩阵MR=（aj）,MT=（bj）来存储关系R和T，那么它们的复合运算就是两个关系矩阵的布尔积，其运算类似于线性代数中矩阵的乘法，区别是用合取“A”代替线性代数矩阵运算中的乘法，用析取“V”代替线性代数矩阵运算中的加
法。
源代码：
#include
intmain（）
{
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];
printf（"关系R的关系矩形：
\n"）;
for（i=0;i<4;i++）
{
for（j=0;j<4;j++）
printf（"%d\t",R[i][j]）;
printf（"\n"）;
}printf（"\n"）;
printf（"关系T的关系矩形：
\n”）;
for（i=0;i<4;i++）
{
for（j=0;j<4;j++）
printf（"%d\t",T[i][j]）;
printf（"\n"）;
}
printf（"\n"）;
\n"）;
printf（"关系R和关系T的复合运算得到的关系的关系矩形:
for（i=0;i<4;i++）
{
for（l=0;l<4;l++）
{
k=0;
for（j=0;j<4;j++）
if（R[i][j]&&T[j][l]）
{
a[k]=1;
k++;
}
else
{
a[k]=O;
k++;
}
if（a[0]||a[1]||a[2]||a[3]）
F[i][l]=1；
else
F[i][l]=0；
}
}
for（i=0;i<4;i++）
{
for（j=0;j<4;j++）
printf（"%d\t",F[i][j]）;printf（"\n"）;
}
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。
源代码：
#include
intmain（）
{
intn,i,j;
printf（"请输入集合A的元素个数：
”）；
scanf（"%d",&n）;
intA[n],R[n][n];
printf（"请输入集合元素：
"）;
for（i=0;iscanf（"%d",&A[i]）;
printf（"输入关系R的真假值：
\n"）;
for（i=0;ifor（j=0;jscanf（"%d",&R[i][j]）;
printf（"集合A上的某一关系R的关系矩形：
\n"）;
for（i=0;i{
for（j=0;jprintf（"%d\t",R[i][j]）;
printf（"\n"）;
}
printf（"\n"）;
\n"）;
printf（"关系R的自反闭包的关系矩形:
for（i=0;i{
for（j=0;j{
if（i==j）
{
R[i][j]=1;
printf（"%d\t",R[i][j]）;
}
else
printf（"%d\t",R[i][j]）;
}
printf（"\n"）;
}
return0;
}
运算结果
一
□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。
源代码：
#include
intmain（）
{
intn,i,j;
printf（"请输入集合A的元素个数：
”）；
scanf（"%d",&n）;
intA[n],R[n][n];
printf（"请输入集合元素：
"）;
for（i=0;iscanf（"%d",&A[i]）;
printf（"输入关系R的真假值：
\n"）;
for（i=0;ifor（j=0;jscanf（"%d",&R[i][j]）;
printf（"集合A上的某一关系R的关系矩形：
\n"）;
for（i=0;i{
for（j=0;jprintf（"%d\t",R[i][j]）;
printf（"\n"）;
}
printf（"\n"）;
printf（"关系R的对称闭包的关系矩形：
\n"）;
for（i=0;i{
for（j=0;j{
if（R[i][j]==1）
R[j][i]=1;
printf（"%d\t",R[i][j]）;
}
printf（"\n"）;
}
return0;
}
运算结果截图：
・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算法参考教材）
源代码：
#include
intmain（）
{
intn,i,j,l,k,a[4];
printf（"请输入集合A的元素个数：
”）；
scanf（"%d",&n）;
intA[n],R[n][n],T[n][n],K[n][n],L[n][n];
printf（"请输入集合元素：
"）;
for（i=0;iscanf（"%d",&A[i]）;
printf（"输入关系R的真假值：
\n"）;
for（i=0;ifor（j=0;jscanf（"%d",&R[i][j]）;
for（i=0;ifor（j=0;jK[i][j]=R[i][j];
printf（"集合A上的某一关系R的关系矩形：
\n"）;
for（i=0;i{
for（j=0;jprintf（"%d\t",R[i][j]）;
printf（"\n"）;
}
printf（"\n"）;
printf（"关系R的传递闭包的关系矩形：
\n"）;
for（i=0;i{
for（l=0;l{
k=0;
for（j=0;ja[k]=1;k++;
}
else
{
a[k]=O;k++;
}if（a[0]||a[1]||a[2]||a[3]）T[i][l]=1;
else
T[i][l]=0;
}
}
for（i=0;i{
for（j=0;j{
if（T[i][j]==1）
R[i][j]=1;
}
}
for（i=0;i{
{
k=0;
for（j=0;j{
a[k]=1;
k++;
}
else
{
a[k]=O;k++;
}if（a[0]||a[1]||a[2]||a[3]）L[i][l]=1;
else
L[i][l]=0;
}
}
for（i=0;i{
for（j=0;j{
if（L[i][j]==1）
{
R[i][j]=1;
printf（"%d\t",R[i][j]）;
}
else
printf（"%d\t",R[i][j]）;
printf（"\n"）;
}
return0;
}
运算结果截图
三、实验小结（本次实验的心得体会，字数不限）
终于做完实验三了，，，
很高兴
还没怎么复习，心情很复杂。
。
。
。
。
。
升级会员 