Repository navigation
feature: adding stateful visitor for dijkstra and astar - #637
Merged
Becheler merged 1 commit intoOct 9, 2026
Merged
Conversation
Becheler
added
api
algorithm
|
An automated preview of the documentation is available at https://637.graph.prtest3.cppalliance.org/libs/graph/doc/html/index.html If more commits are pushed to the pull request, the docs will rebuild at the same URL. 2026-10-09 07:26:54 UTC |
|
Boost dependency footprint vs Header-inclusion weights (graph files pulling each direct dependency in): No header-inclusion-weight changes. Transitive Boost modules: 47 → 47 (0) |
Codecov Report✅ All modified and coverable lines are covered by tests. 📢 Thoughts on this report? Let us know! 🚀 New features to boost your workflow:
|
Becheler
force-pushed
the
feature/adapter-visitor-std-ref
branch
from
October 8, 2026 15:09
97af17c to
d5f8588
Compare
|
Compiler-warning counts vs
|
Becheler
force-pushed
the
feature/adapter-visitor-std-ref
branch
2 times, most recently
from
October 9, 2026 06:05
dd4c029 to
256a33d
Compare
Becheler
force-pushed
the
feature/adapter-visitor-std-ref
branch
from
October 9, 2026 07:14
256a33d to
aab8534
Compare
5 of 15 tasks
Becheler
marked this pull request as ready for review
October 9, 2026 10:11
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Important
New algorithms and API additions need a design issue first. Such a PR is not reviewed until an issue has settled the API and frozen the scope. PRs whose scope grows under review go stale. See How To Contribute an Algorithm.
Motivation
Extends #614 #634 #635 #636 to new algorithms
What this PR does
gives Dijkstra and A* (and Prim for free) std::ref support
Before submitting
developbranch.Kind of change
Tick exactly one. Each kind is reviewed differently, so mixing them in one PR makes the diff difficult to review (why).
Change category