Warshall算法C语言实现.doc

Warshall算法求传递闭包例：A = a, b, c, d ，e , R 为A 上的关系, R = , , , , , , , , , , , , , ,用Warshall 算法程序求R 的传递闭包.解 ：R 的关系矩阵为MR=运行Warshall算法程序运行结果截图：C语言源程序：#include#includevoid main( ) int A1010 ; int n,i,j,k; printf(请输入关系矩阵的维数n(n10)n); scanf(%d,&n); printf(输入n* n 个数据( 0 or 1)n); for(i=1;i=n;i+) for(j=1;j=n;j+) scanf(%d,&Aij); if(Aij!=1&Aij) printf(There is an error); for(i=1;i=n;i+) for(j=1;j=n;j+) for(k=1;k=n;k+) if(Aij&(Aik|Ajk) Aik=1; printf(传递闭包的关系矩阵:n); for( i=1;i=n;i+) for(j=1;j=n;j+) printf(%2d,Aij); printf(n);