Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

BGL: Revise cost_recorder event visitor #82

Open
marip8 opened this issue Sep 7, 2021 · 0 comments
Open

BGL: Revise cost_recorder event visitor #82

marip8 opened this issue Sep 7, 2021 · 0 comments

Comments

@marip8
Copy link
Collaborator

marip8 commented Sep 7, 2021

The cost_recorder event visitor makes a copy of the edge weight property map every time it is utilized in order to get the cost of an edge. It seems like there should be a more efficient way of getting the edge weight that avoids this unnecessary amount of copying

auto edge_weight_map = boost::get(boost::edge_weight, g);

Also, the class should probably be renamed to distance_recorder since it is actually recording the distance from the start vertex to each visited vertex

@marip8 marip8 changed the title Revise cost_recorder BGL event visitor BGL: Revise cost_recorder event visitor Sep 7, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant