Ticket #4157: boost-graph-fixes.patch

libs/graph/test/kolmogorov_max_flow_test.cpp

@@ -242 +242 @@
           typename std::list<tVertex>::const_iterator it = find(tSuper::m_orphans.begin(), tSuper::m_orphans.end(), v);
           // a node is active, if its in the active_list AND (is has_a_parent, or its already in the orphans_list or its the sink, or its the source)
           bool is_active = (tSuper::m_in_active_list_map[v] && (tSuper::has_parent(v) || it != tSuper::m_orphans.end() ));
-          if(get_tree(v) != tColorTraits::gray() && !is_active){
+          if(this->get_tree(v) != tColorTraits::gray() && !is_active){
             typename graph_traits<Graph>::out_edge_iterator ei,e_end;
             for(tie(ei, e_end) = out_edges(v, tSuper::m_g); ei != e_end; ++ei){
               const tVertex& other_node = target(*ei, tSuper::m_g);
-              if(get_tree(other_node) != get_tree(v)){
-                if(get_tree(v) == tColorTraits::black())
+              if(this->get_tree(other_node) != this->get_tree(v)){
+                if(this->get_tree(v) == tColorTraits::black())
                   BOOST_CHECK(tSuper::m_res_cap_map[*ei] == 0);
                 else
                   BOOST_CHECK(tSuper::m_res_cap_map[tSuper::m_rev_edge_map[*ei]] == 0);
@@ -257 +257 @@
         }
 
         void invariant_five(const tVertex& v) const{
-          BOOST_CHECK(get_tree(v) != tColorTraits::gray() || tSuper::m_time_map[v] <= tSuper::m_time);
+          BOOST_CHECK(this->get_tree(v) != tColorTraits::gray() || tSuper::m_time_map[v] <= tSuper::m_time);
         }
 
         void invariant_six(const tVertex& v) const{
-          if(get_tree(v) == tColorTraits::gray() || tSuper::m_time_map[v] != tSuper::m_time)
+          if(this->get_tree(v) == tColorTraits::gray() || tSuper::m_time_map[v] != tSuper::m_time)
             return;
           else{
             tVertex current_node = v;
             tDistanceVal distance = 0;
-            tColorValue color = get_tree(v);
+            tColorValue color = this->get_tree(v);
             tVertex terminal = (color == tColorTraits::black()) ? tSuper::m_source : tSuper::m_sink;
             while(current_node != terminal){
               BOOST_CHECK(tSuper::has_parent(current_node));
-              tEdge e = get_edge_to_parent(current_node);
+              tEdge e = this->get_edge_to_parent(current_node);
               ++distance;
               current_node = (color == tColorTraits::black())? source(e, tSuper::m_g) : target(e, tSuper::m_g);
               if(distance > tSuper::m_dist_map[v])
@@ -281 +281 @@
         }
 
         void invariant_seven(const tVertex& v) const{
-          if(get_tree(v) == tColorTraits::gray())
+          if(this->get_tree(v) == tColorTraits::gray())
             return;
           else{
-            tColorValue color = get_tree(v);
+            tColorValue color = this->get_tree(v);
             long time = tSuper::m_time_map[v];
             tVertex current_node = v;
             while(tSuper::has_parent(current_node)){
-              tEdge e = get_edge_to_parent(current_node);
+              tEdge e = this->get_edge_to_parent(current_node);
               current_node = (color == tColorTraits::black()) ? source(e, tSuper::m_g) : target(e, tSuper::m_g);
               BOOST_CHECK(tSuper::m_time_map[current_node] >= time);
             }
@@ -296 +296 @@
         }//invariant_seven
 
         void invariant_eight(const tVertex& v) const{
-          if(get_tree(v) == tColorTraits::gray())
+          if(this->get_tree(v) == tColorTraits::gray())
              return;
           else{
-            tColorValue color = get_tree(v);
+            tColorValue color = this->get_tree(v);
             long time = tSuper::m_time_map[v];
             tDistanceVal distance = tSuper::m_dist_map[v];
             tVertex current_node = v;
             while(tSuper::has_parent(current_node)){
-              tEdge e = get_edge_to_parent(current_node);
+              tEdge e = this->get_edge_to_parent(current_node);
               current_node = (color == tColorTraits::black()) ? source(e, tSuper::m_g) : target(e, tSuper::m_g);
               if(tSuper::m_time_map[current_node] == time)
                 BOOST_CHECK(tSuper::m_dist_map[current_node] < distance);

boost/graph/eccentricity.hpp

@@ -53 +53 @@
     typedef typename property_traits<EccentricityMap>::value_type Eccentricity;
     BOOST_USING_STD_MIN();
     BOOST_USING_STD_MAX();
-
+    
     Eccentricity
             r = numeric_values<Eccentricity>::infinity(),
             d = numeric_values<Eccentricity>::zero();
@@ -68 +68 @@
         r = min BOOST_PREVENT_MACRO_SUBSTITUTION (r, e);
         d = max BOOST_PREVENT_MACRO_SUBSTITUTION (d, e);
     }
-    return make_pair(r, d);
+    return std::make_pair(r, d);
 }
 
 template <typename Graph, typename EccentricityMap>
@@ -81 +81 @@
     typedef typename graph_traits<Graph>::vertex_iterator VertexIterator;
     function_requires< ReadablePropertyMapConcept<EccentricityMap, Vertex> >();
     typedef typename property_traits<EccentricityMap>::value_type Eccentricity;
+    BOOST_USING_STD_MIN();
+    BOOST_USING_STD_MAX();
 
     VertexIterator i, end;
     tie(i, end) = vertices(g);