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