河北工业大学离散实验.docx

离散数学实验报告学院：计算机科学与软件学院班级：
姓名：学号
实验二关系闭包计算
?目的与要求：
熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法
:.实验内容：
从键盘输入一个关系的关系矩阵，计算英离散数学实验报告学院：计算机科学与软件学院班级：
姓名：学号
实验二关系闭包计算
?目的与要求：
熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法
:.实验内容：
从键盘输入一个关系的关系矩阵，计算英自反闭包、对称闭包和传递闭包，计算传递/次求对称闭包*/
闭包时使用Warshal1算法。用C语言实现
实验步骤：
输入关系矩阵计算自反闭包、对称闭包、传递闭包。
输出结果；源程序：
1./*求自反闭包*/include”"inc1ude〃”
intmain()
{intx,y,ii;*对称闭包的运算*/八include#defineN3for(j=0;j〈N;j++)
for(i=0;i<N;i++)
if(a[i][j]==1)
{for(jj=0:jj<N;jj++)a[i][jj]=a[i][jj]a[j][jj]；}
/*输出矩阵*/printf("对称闭包为：n”);for(i=0:
i<N:i++){for(j=0;j<N;j++)
printf("%3d",a[i][j]);printf("\n');}
printf
voidmain0{}
3./*传递闭包的运算*/
#inc1ude
inta[N][N]:
??????
intitj,JJ;
printf(3青输入关系矩阵
for(i=0;i〈N;i++)for(j=0;j<N;j++)scanf(”％
,&a[i][j]);printf("你输入的关系矩阵为n”：)
for(i=0;i(N;i++)
{for(j=0;j(N;j++)printf("%3d",a[i][j]);printf(”『);}
printfnM):
#defineN3voidmain0(inta[N][N];inti,j,jj：
Printf(”请输入