From a1932a87dfd35523bb47aa1645550940b8a209b1 Mon Sep 17 00:00:00 2001
From: Jeremy Siek <jeremy.siek@gmail.com>
Date: Thu, 10 May 2001 08:26:26 +0000
Subject: [PATCH] fixed property_map for filtered_graph

[SVN r10084]
---
 include/boost/graph/filtered_graph.hpp | 29 +++++++++++++++++++++++++-
 1 file changed, 28 insertions(+), 1 deletion(-)

diff --git a/include/boost/graph/filtered_graph.hpp b/include/boost/graph/filtered_graph.hpp
index 91f99001..60130f25 100644
--- a/include/boost/graph/filtered_graph.hpp
+++ b/include/boost/graph/filtered_graph.hpp
@@ -134,6 +134,8 @@ namespace boost {
   //===========================================================================
   // Filtered Graph
 
+  struct filtered_graph_tag { };
+
   template <typename Graph, 
             typename EdgePredicate,
             typename VertexPredicate = keep_all>
@@ -141,6 +143,7 @@ namespace boost {
     typedef graph_traits<Graph> Traits;
     typedef filtered_graph self;
   public:
+    typedef Graph graph_type;
     typedef detail::out_edge_predicate<EdgePredicate, 
       VertexPredicate, self> OutEdgePred;
     typedef detail::in_edge_predicate<EdgePredicate, 
@@ -202,7 +205,7 @@ namespace boost {
 
     typedef typename Graph::edge_property_type         edge_property_type;
     typedef typename Graph::vertex_property_type       vertex_property_type;
-    typedef typename Graph::graph_tag graph_tag;
+    typedef filtered_graph_tag graph_tag;
 
     //private:
     Graph& m_g;
@@ -369,6 +372,30 @@ namespace boost {
     return std::make_pair(e, exists && g.m_edge_pred(e));
   }
 
+  //===========================================================================
+  // Property map
+
+  namespace detail {
+    struct filtered_graph_property_selector {
+      template <class FilteredGraph, class Property, class Tag>
+      struct bind {
+	typedef typename FilteredGraph::graph_type Graph;
+	typedef property_map<Graph, Tag> Map;
+	typedef typename Map::type type;
+	typedef typename Map::const_type const_type;
+      };
+    };    
+  } // namespace detail
+
+  template <>  
+  struct vertex_property_selector<filtered_graph_tag> {
+    typedef detail::filtered_graph_property_selector type;
+  };
+  template <>  
+  struct edge_property_selector<filtered_graph_tag> {
+    typedef detail::filtered_graph_property_selector type;
+  };
+
   template <typename G, typename EP, typename VP, typename Property>
   typename property_map<G, Property>::type
   get(Property p, filtered_graph<G, EP, VP>& g)