`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