all_pairs_shortest_path

all_pairs_shortest_path(G, cutoff=None)

Compute shortest paths between all nodes.

Parameters

GNetworkX graph

cutoffinteger, optional

Depth at which to stop the search. Only paths of length at most cutoff are returned.

Returns

lengthsdictionary

Dictionary, keyed by source and target, of shortest paths.

See also

floyd_warshall

Examples

>>> G = nx.path_graph(5)
>>> path = dict(nx.all_pairs_shortest_path(G))
>>> print(path[0][4])
[0, 1, 2, 3, 4]