Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r61666 - in trunk: boost/graph libs/graph/test
From: dgregor_at_[hidden]
Date: 2010-04-28 20:42:36


Author: dgregor
Date: 2010-04-28 20:42:35 EDT (Wed, 28 Apr 2010)
New Revision: 61666
URL: http://svn.boost.org/trac/boost/changeset/61666

Log:
Various standards-conformation fixes for Boost.Graph. Fixes #4157

Text files modified:
   trunk/boost/graph/eccentricity.hpp | 6 ++++--
   trunk/libs/graph/test/kolmogorov_max_flow_test.cpp | 26 +++++++++++++-------------
   2 files changed, 17 insertions(+), 15 deletions(-)

Modified: trunk/boost/graph/eccentricity.hpp
==============================================================================
--- trunk/boost/graph/eccentricity.hpp (original)
+++ trunk/boost/graph/eccentricity.hpp 2010-04-28 20:42:35 EDT (Wed, 28 Apr 2010)
@@ -53,7 +53,7 @@
     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,7 +68,7 @@
         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,6 +81,8 @@
     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);

Modified: trunk/libs/graph/test/kolmogorov_max_flow_test.cpp
==============================================================================
--- trunk/libs/graph/test/kolmogorov_max_flow_test.cpp (original)
+++ trunk/libs/graph/test/kolmogorov_max_flow_test.cpp 2010-04-28 20:42:35 EDT (Wed, 28 Apr 2010)
@@ -242,12 +242,12 @@
           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,20 +257,20 @@
         }
 
         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,14 +281,14 @@
         }
 
         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,15 +296,15 @@
         }//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-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk