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]