Warshall算法求传递闭包

时间:2021-03-05 11:26:59

求一个邻接矩阵的传递闭包其实算法与Floyd算法大致相似,只是把最后的一行适当的调整就可以了


void Warshall(A,C,n)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
 A[i][j]=C[i][j];
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
A[i][j]=(A[i][k]逻辑乘A[k][j])逻辑加A[i][j];

}