Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.algorithms.shortest_paths.dense.reconstruct_path

reconstruct_path(source, target, predecessors)

Reconstruct a path from source to target using the predecessors dict as returned by floyd_warshall_predecessor_and_distance

Parameters

• source (node) – Starting node for path

• target (node) – Ending node for path

• predecessors (dictionary) – Dictionary, keyed by source and target, of predecessors in the shortest path, as returned by floyd_warshall_predecessor_and_distance

Returns

path – A list of nodes containing the shortest path from source to target

If source and target are the same, an empty list is returned

Return type

list

Notes

This function is meant to give more applicability to the floyd_warshall_predecessor_and_distance function

See also

floyd_warshall_predecessor_and_distance()