`grakel.graph`.floyd_warshall#

grakel.graph.floyd_warshall(adjacency_matrix)[source][source]#

Calculate the Floyd Warshall, shortest path matrix.

Parameters:

adjacency_matrixnp.array, square: The adjacency matrix of the graph, on which the distances are being calculated.

Returns:

distnp.array: The shortest path matrix as produced by floyd warshall