一、实验目的 熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法。

二、实验内容

① R1是自反的（对称的、传递的） ② RR1 ③对任何自反的（对称的、传递的）关系R2，若RR2，则R1R2。 R的自反、对称和传递闭包分别记为r®、s®和t®。

① r®=R∪IA ② s®=R∪R-1 ③ t®=R∪R2∪R3…

(1)置新矩阵A:=M (2)置i:=1； (3)for j=1 to n do if A[j,i]=1 then do for k=1 to n do A[j,k]:=A[j,k]+A[i,k] (4)i=i+1； (5) if i for(j=0;j for(j=0;j printf("输入错误！"); return 0; } } } //初始化自反闭包、对称闭包和传递闭包的关系矩阵，使之都为刚输入的关系矩阵 int zf[n][n], dc[n][n],cd[n][n]; for(i=0;i zf[i][j]=a[i][j]; dc[i][j]=a[i][j]; cd[i][j]=a[i][j]; } } //求自反闭包（将关系矩阵的主对角线全改为1） for(i=0;i printf("\n"); for(j=0;j for(j=0;j dc[j][i]=1; } } } printf("对称闭包的关系矩阵为："); for(i=0;i printf("%d ",dc[i][j]); } } printf("\n"); //求传递闭包（利用Warshall算法） int k; for(i=0;i if(cd[j][i]==1){ for(k=0;k for(j=0;j cd[i][j]=1; } } } printf("传递闭包的关系矩阵为："); for(i=0;i printf("%d ",cd[i][j]); } } return 0; }