Warshall算法求传递闭包Python实现

Warshall算法求传递闭包python实现 算法描述: Warshall在1962年提出了一个求关系的传递闭包的有效算法。其具体过程如下,设在n个元素的有限集上关系R的关系矩阵为M: (1)置新矩阵A=M; (2)i=1; (3)对所有j如果A[j,i]=1,则对k=1,2,...,n,A[j,k]=A[j,k]∨Ai,k; (4)i加1;(i是行,j是列) (5)如果i≤n,则转到步骤3),否则停止。 例如: 一个矩阵M: 第一步:当i=1时;找到M[j][i]=1时的位置;即M[2][1]=1; 再将第j行加上第i行得到新的第j行,即把第2行加上第1行得到新的第2行;i+1;得到如下的新