From a84b41c3310247368eee9bbd82638efa69e4359e Mon Sep 17 00:00:00 2001
From: Jeremiah Willcock <jewillco@osl.iu.edu>
Date: Thu, 15 Jul 2010 15:41:18 +0000
Subject: [PATCH] Merged r64026 (adding unordered_set to set_contains) from
 trunk

[SVN r64047]
---
 include/boost/graph/detail/set_adaptor.hpp | 6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/include/boost/graph/detail/set_adaptor.hpp b/include/boost/graph/detail/set_adaptor.hpp
index eb81dbba..90a64a2c 100644
--- a/include/boost/graph/detail/set_adaptor.hpp
+++ b/include/boost/graph/detail/set_adaptor.hpp
@@ -7,6 +7,7 @@
 #define BOOST_SET_ADAPTOR_HPP
 
 #include <set>
+#include <boost/unordered_set.hpp>
 
 namespace boost {
 
@@ -15,6 +16,11 @@ namespace boost {
       return s.find(x) != s.end();
     }
     
+    template <class K, class H, class C, class A, class T>
+    bool set_contains(const boost::unordered_set<K,H,C,A>& s, const T& x) {
+      return s.find(x) != s.end();
+    }
+    
     template <class K, class C, class A>
     bool set_equal(const std::set<K,C,A>& x,
                    const std::set<K,C,A>& y)