graph
graph copied to clipboard
[Question] Is predecessor map in `astar_search<>()` redundant?
Why does API takes predecessor map as an argument? Anyway, it can be restored using the edge_relaxed visitor callback, right?
Maybe they are for different use cases? An argument provides a way for algorithm users to get results, and a callback is used by algorithm designers to use the function as building block. To me, callbacks are more powerful but arguments are easier to use.