`grakelx.graph`.floyd_warshall¶

grakelx.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