Use noexcept loop erased random walk

[andreacassioli]

Before submitting

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

Type of change

• Bug fix
• New feature or API addition
• Refactor (no behavior change)
• Documentation
• Build, CI, or tooling
• Other (specify below)

Does this PR introduce a breaking change?

• Yes (describe migration impact below)
• No

What this PR does

Motivation

Testing

Checklist

• Existing tests pass (b2 in the test/ directory).
• New behavior is covered by a test, or this is a docs / build / refactor change.
• Documentation was updated if user-facing behavior changed.
• No new compiler warnings on the platforms I built against.

[github-actions]

Boost dependency footprint vs develop (auto-generated).
PR run 37801678193 vs develop run 37798542960 (3bab18131b).

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

No header-inclusion-weight changes.

Transitive Boost modules: 47 → 47 (0)

[codecov]

Codecov Report

❌ Patch coverage is 0% with 2 lines in your changes missing coverage. Please review.

Files with missing lines	Patch %	Lines
include/boost/graph/loop_erased_random_walk.hpp	0.00%	2 Missing ⚠️

📢 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]

Compiler-warning counts vs develop (auto-generated).
PR run 37801678168 vs develop run 37798488794 (3bab18131b).

Job	Baseline	After	Delta
macos (clang, 14)	393	393	0
macos (clang, 17)	392	392	0
macos (clang, 20)	392	392	0
ubuntu (clang-19, 14)	393	393	0
ubuntu (clang-19, 17)	392	392	0
ubuntu (clang-19, 20)	392	392	0
ubuntu (clang-19, 23)	392	392	0
ubuntu (gcc-14, 14)	349	349	0
ubuntu (gcc-14, 17)	345	345	0
ubuntu (gcc-14, 20)	345	345	0
ubuntu (gcc-14, 23)	345	345	0
windows_msvc_14_3 (msvc-14.3)	937	937	0

[Becheler]

#593

[Becheler]

Thank you @andreacassioli !
One minor thing, the documentation should be modified: https://www.boost.org/doc/libs/develop/libs/graph/doc/html/graph/algorithms/utility/loop_erased_random_walk.html

You can find it here: doc/modules/ROOT/pages/algorithms/utility/loop_erased_random_walk.adoc

[cppalliance-bot]

An automated preview of the documentation is available at https://624.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 15:39:33 UTC

[andreacassioli]

@Becheler I do not understand the problem with the coverage report. I think the PR is good to merge.

[Becheler]

@andreacassioli aha yes it looks weird! My (little informed) feeling is that you touched lines that were not previously tested and so it complains you should only touch tested lines blabla. I will have a closer look tonight but I will merge it ! Thanks for bumping me up! 🤗