算法描述: 传递闭包的一种有效算法—Warshall算法,这种算法也便于计算机实现。 (1)置新矩阵A=M; (2)i=1; (3)对所有j如果A[j,i]=1,则对k=1,2,…,n,A[j,k]=A[j,k]∨A[i,k]; (4)i加1;(i是行,j是列) (5)如果i≤n,则转到步骤3),否则停止。例如: 原文出处: Warshall算法求传递闭包_foreverzili的博客-CSDN博客_warshall算法求传递闭包