Answers for "warshall algorithm transitive closure calculator"

0

warshall algorithm transitive closure calculator

def transitiveClosure (matrix):
    result = ""
    length = len(matrix)
    for k in range(0, length):
        for row in range(0, length):
            for col in range(0, length):
                matrix[row] [col] = matrix[row][col] or (matrix[row][k] and matrix[k][col])
        result += ("\n W" + str(k) +" is: \n" + str(matrix).replace("]," , "] \n") + "\n")
    result += ("\n Transitive closure is \n" + str(matrix).replace("]," , "]\n"))
    print result
    return result
Posted by: Guest on February-08-2021

Browse Popular Code Answers by Language