boostorg / boostorg/graph

astar_search: visitor edge_relaxed method called inconsistently before or after cost map is set

Open
#233 4 comments 1 reaction 1 assignee Claimed by @jeremy-murphy View on GitHub
algorithm beginner friendly priority: medium
Dominant language
C++
Stars
392
Forks
239
Avg merge
1d 11m
Merged PRs (30d)
20

Description

`astar_bfs_visitor` calls `m_vis.edge_relaxed` _before_ setting the new cost map value in `tree_edge` and `black_target` (and in `astar_search_no_init_tree`'s main loop from the looks of it), but _afterwards_ in `gray_target`. This is very confusing if you want to look up the new cost value _in_ your visitor method.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.