NetworkX

Previous topic

networkx.astar_path

Next topic

Traversal

networkx.astar_path_length

astar_path_length(G, source, target, heuristic=None)

Return a list of nodes in a shortest path between source and target using the A* (“A-star”) algorithm.

Parameters:

G : NetworkX graph

source : node

Starting node for path

target : node

Ending node for path

heuristic : function

A function to evaluate the estimate of the distance from the a node to the target. The function takes two nodes arguments and must return a number.

See also

astar_path