From c4672c5b14b275719a6b637c1f807c3864e19d92 Mon Sep 17 00:00:00 2001
From: andreacassioli <cassioliandre@gmail.com>
Date: Tue, 3 Nov 2026 19:10:03 +0100
Subject: [PATCH 1/3] removed BGL_FORALL_VERTICES_T from rcsp

---
 include/boost/graph/r_c_shortest_paths.hpp | 10 ++++++----
 1 file changed, 6 insertions(+), 4 deletions(-)

diff --git a/include/boost/graph/r_c_shortest_paths.hpp b/include/boost/graph/r_c_shortest_paths.hpp
index 23a0132ed..9db728ba5 100644
--- a/include/boost/graph/r_c_shortest_paths.hpp
+++ b/include/boost/graph/r_c_shortest_paths.hpp
@@ -8,14 +8,15 @@
 #ifndef BOOST_GRAPH_R_C_SHORTEST_PATHS_HPP
 #define BOOST_GRAPH_R_C_SHORTEST_PATHS_HPP
 
+#include <boost/range/iterator_range_core.hpp>
 #include <queue>
 #include <vector>
 #include <list>
 
 #include <memory>
+#include <boost/range/iterator_range.hpp>
 #include <boost/graph/detail/visitor_wrapper.hpp>
 #include <boost/graph/graph_traits.hpp>
-#include <boost/graph/iteration_macros.hpp>
 #include <boost/property_map/property_map.hpp>
 
 namespace boost
@@ -193,7 +194,8 @@ namespace detail
             vec_last_valid_positions_for_dominance(
                 vec_last_valid_positions_for_dominance_data.begin(),
                 vertex_index_map);
-        BGL_FORALL_VERTICES_T(v, g, Graph)
+
+        for(const auto v: boost::make_iterator_range(vertices(g)))
         {
             put(vec_last_valid_positions_for_dominance, v,
                 vec_vertex_labels[v].begin());
@@ -435,9 +437,9 @@ namespace detail
             }
         }
 
-        BGL_FORALL_VERTICES_T(i, g, Graph)
+        for(const auto v: boost::make_iterator_range(vertices(g)))
         {
-            auto& list_labels_cur_vertex = vec_vertex_labels[i];
+            auto& list_labels_cur_vertex = vec_vertex_labels[v];
             for (auto& label : list_labels_cur_vertex)
             {
                 label.reset();

From 27424c17746fd42009adef2c4ef92670b92e47ac Mon Sep 17 00:00:00 2001
From: andreacassioli <cassioliandre@gmail.com>
Date: Tue, 3 Nov 2026 19:11:18 +0100
Subject: [PATCH 2/3] reorder includes

---
 include/boost/graph/r_c_shortest_paths.hpp | 5 ++---
 1 file changed, 2 insertions(+), 3 deletions(-)

diff --git a/include/boost/graph/r_c_shortest_paths.hpp b/include/boost/graph/r_c_shortest_paths.hpp
index 9db728ba5..8913715b0 100644
--- a/include/boost/graph/r_c_shortest_paths.hpp
+++ b/include/boost/graph/r_c_shortest_paths.hpp
@@ -8,13 +8,12 @@
 #ifndef BOOST_GRAPH_R_C_SHORTEST_PATHS_HPP
 #define BOOST_GRAPH_R_C_SHORTEST_PATHS_HPP
 
-#include <boost/range/iterator_range_core.hpp>
 #include <queue>
 #include <vector>
 #include <list>
-
 #include <memory>
-#include <boost/range/iterator_range.hpp>
+
+#include <boost/range/iterator_range_core.hpp>
 #include <boost/graph/detail/visitor_wrapper.hpp>
 #include <boost/graph/graph_traits.hpp>
 #include <boost/property_map/property_map.hpp>

From e8b644a033e5bbce2822f36e2991771602e6a385 Mon Sep 17 00:00:00 2001
From: andreacassioli <cassioliandre@gmail.com>
Date: Wed, 4 Nov 2026 18:08:28 +0100
Subject: [PATCH 3/3] remove unnecessary shared_ptr reset at the end of the
 algorithm

---
 include/boost/graph/r_c_shortest_paths.hpp | 9 ---------
 1 file changed, 9 deletions(-)

diff --git a/include/boost/graph/r_c_shortest_paths.hpp b/include/boost/graph/r_c_shortest_paths.hpp
index 8913715b0..1bc9c1561 100644
--- a/include/boost/graph/r_c_shortest_paths.hpp
+++ b/include/boost/graph/r_c_shortest_paths.hpp
@@ -435,15 +435,6 @@ namespace detail
                     break;
             }
         }
-
-        for(const auto v: boost::make_iterator_range(vertices(g)))
-        {
-            auto& list_labels_cur_vertex = vec_vertex_labels[v];
-            for (auto& label : list_labels_cur_vertex)
-            {
-                label.reset();
-            }
-        }
     } // r_c_shortest_paths_dispatch
 
 } // detail