Skip to content

feature: stateful visitors for 5 new headers - #635

Merged
Becheler merged 1 commit into
boostorg:developfrom
Becheler:feature/direct-visitor-std-ref
Oct 8, 2026
Merged

Becheler merged 1 commit into
boostorg:developfrom
Becheler:feature/direct-visitor-std-ref

Conversation

@Becheler

@Becheler Becheler commented Oct 8, 2026

Copy link
Copy Markdown
Collaborator

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

Extend #614 #634 to new algorithms

What this PR does

  • 5 new headers now accept std::ref(vis):
  • tiernan_all_cycles
  • bron_kerbosch_all_cliques
  • core_numbers
  • metric_tsp_approx
  • r_c_shortest_paths

Also updaated docs and tests and examples.

Before submitting

  • I searched for an existing PR or issue covering the same change.
  • This PR targets the develop branch.
  • My contribution is licensed under the Boost Software License 1.0.

Kind of change

Tick exactly one. Each kind is reviewed differently, so mixing them in one PR makes the diff difficult to review (why).

  • Reformat (layout only, no token added or removed)
  • Refactor (no observable behavior change)
  • Behavior change (observable to users of the library)
  • No code change (documentation, build, CI, or tooling)

Change category

  • Bug fix
  • New algorithm or API addition
  • Deprecation or removal
  • Performance
  • Tests
  • Documentation
  • Build, CI, or tooling
  • Other (specify below)

@Becheler Becheler self-assigned this Oct 8, 2026
@Becheler Becheler added api algorithm type of issue related to algorithms visitor Type of issue related to visitors labels Oct 8, 2026
@cppalliance-bot

Copy link
Copy Markdown

An automated preview of the documentation is available at https://635.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-08 13:34:30 UTC

@Becheler Becheler changed the title feature: stateful visitors feature: stateful visitors for 5 new headers Oct 8, 2026
@github-actions

github-actions Bot commented Oct 8, 2026

Copy link
Copy Markdown

Boost dependency footprint vs develop (auto-generated).
PR run 37785061759 vs develop run 37771790744 (3953a03f22).

Header-inclusion weights (graph files pulling each direct dependency in):

No header-inclusion-weight changes.

Transitive Boost modules: 47 → 47 (0)

@codecov

codecov Bot commented Oct 8, 2026

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.

📢 Thoughts on this report? Let us know!

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@github-actions

github-actions Bot commented Oct 8, 2026

Copy link
Copy Markdown

Compiler-warning counts vs develop (auto-generated).
PR run 37785061468 vs develop run 37771790517 (3953a03f22).

Job Baseline After Delta
macos (clang, 14) 392 392 0
macos (clang, 17) 391 391 0
macos (clang, 20) 391 391 0
ubuntu (clang-19, 14) 392 392 0
ubuntu (clang-19, 17) 391 391 0
ubuntu (clang-19, 20) 391 391 0
ubuntu (clang-19, 23) 391 391 0
ubuntu (gcc-14, 14) 345 345 0
ubuntu (gcc-14, 17) 341 341 0
ubuntu (gcc-14, 20) 341 341 0
ubuntu (gcc-14, 23) 341 341 0
windows_msvc_14_3 (msvc-14.3) 931 937 +6

@Becheler
Becheler marked this pull request as ready for review October 8, 2026 15:09
@Becheler
Becheler merged commit 910ac24 into boostorg:develop Oct 8, 2026
32 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

algorithm type of issue related to algorithms api visitor Type of issue related to visitors

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants