astar_shortest_path

compas.topology.astar_shortest_path(network, root, goal)[source]

Find the shortest path between two vertices of a network or mesh using the A* search algorithm.

Parameters
  • network (instance of the Network or Mesh class)

  • root (hashable) – The identifier of the starting node.

  • goal (hashable) – The identifier of the ending node.

Returns

list, None – The path from root to goal, or None, if no path exists between the vertices.

References

https://en.wikipedia.org/wiki/A*_search_algorithm