astar_search is missing arguably the most important return value for a star: it is listed as only returning the distances, not the predecessors. This is despite the fact that it is present in the actual code.