grape.general_graph.GeneralGraph.floyd_warshall_kernel

GeneralGraph.floyd_warshall_kernel(distance, predecessor, init, stop, barrier=None)[source]

Floyd Warshall’s APSP inner iteration. Distance matrix is intended to take edges weight into account.

Parameters

  • distance (numpy.ndarray or multiprocessing.sharedctypes.RawArray) – matrix of distances.

  • predecessor (numpy.ndarray or multiprocessing.sharedctypes.RawArray) – matrix of predecessors.

  • init (int) – starting column of numpy matrix slice.

  • stop (int) – ending column of numpy matrix slice.

  • barrier (multiprocessing.synchronize.Barrier) – multiprocessing barrier to moderate writing on distance and predecessors matrices, default to None.