[Boost-commit] svn:boost r73006 - trunk/boost/graph

Subject: [Boost-commit] svn:boost r73006 - trunk/boost/graph
From: jewillco_at_[hidden]
Date: 2011-07-11 15:54:20

Author: jewillco
Date: 2011-07-11 15:54:19 EDT (Mon, 11 Jul 2011)
New Revision: 73006
URL: http://svn.boost.org/trac/boost/changeset/73006

Log:
Added built-in reverse edge map for max-flow
Text files modified: 
   trunk/boost/graph/grid_graph.hpp |    45 ++++++++++++++++++++++++++++++++++++++++
   1 files changed, 45 insertions(+), 0 deletions(-)

Modified: trunk/boost/graph/grid_graph.hpp
==============================================================================
--- trunk/boost/graph/grid_graph.hpp	(original)
+++ trunk/boost/graph/grid_graph.hpp	2011-07-11 15:54:19 EDT (Mon, 11 Jul 2011)
@@ -89,6 +89,32 @@
     typedef type const_type;
   };
 
+  //==========================
+  // Reverse Edge Property Map
+  //==========================
+
+  template <typename Descriptor>
+  struct grid_graph_reverse_edge_map {
+  public:
+    typedef Descriptor value_type;
+    typedef Descriptor reference_type;
+    typedef reference_type reference;
+    typedef Descriptor key_type;
+    typedef readable_property_map_tag category;
+
+    grid_graph_reverse_edge_map() { }
+
+    value_type operator[](const key_type& key) const {
+      return (value_type(key.second, key.first));
+    }
+  };
+
+  template<BOOST_GRID_GRAPH_TEMPLATE_PARAMS>
+  struct property_map<BOOST_GRID_GRAPH_TYPE, edge_reverse_t> {
+    typedef grid_graph_reverse_edge_map<BOOST_GRID_GRAPH_TRAITS_T::edge_descriptor> type;
+    typedef type const_type;
+  };
+
   //=================
   // Function Objects
   //=================
@@ -971,6 +997,14 @@
                 BOOST_GRID_GRAPH_TYPE_MEM edges_size_type>(graph));
     }                                       
 
+    template <BOOST_GRID_GRAPH_TEMPLATE_PARAMS>
+    friend inline grid_graph_reverse_edge_map<
+                    BOOST_GRID_GRAPH_TYPE_MEM edge_descriptor>
+    get(edge_reverse_t, const BOOST_GRID_GRAPH_TYPE& graph) {
+      return (grid_graph_reverse_edge_map<
+                BOOST_GRID_GRAPH_TYPE_MEM edge_descriptor>());
+    }                                       
+
     template<typename Graph,
              typename Descriptor,
              typename Index>
@@ -986,6 +1020,17 @@
              typename Index>
     friend struct grid_graph_index_map;
 
+    template<typename Descriptor>
+    friend inline Descriptor
+    get(const grid_graph_reverse_edge_map<Descriptor>& rev_map,
+        const typename grid_graph_reverse_edge_map<Descriptor>::key_type& key)
+    {
+      return (rev_map[key]);
+    }
+
+    template<typename Descriptor>
+    friend struct grid_graph_reverse_edge_map;
+
   }; // grid_graph
 
 } // namespace boost