networkx.algorithms.shortest_paths.unweighted.bidirectional_shortest_path¶

bidirectional_shortest_path(G, source, target)[source]

Returns a list of nodes in a shortest path between source and target.

Parameters
• G (NetworkX graph)

• source (node label) – starting node for path

• target (node label) – ending node for path

Returns

path – List of nodes in a path from source to target.

Return type

list

Raises

NetworkXNoPath – If no path exists between source and target.

shortest_path()