求一个邻接矩阵的传递闭包其实算法与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];
}
求一个邻接矩阵的传递闭包其实算法与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];
}