From ce5ff30b1b58cfaf3383df84654e71af79dc48c4 Mon Sep 17 00:00:00 2001
From: Jeremy Siek <jeremy.siek@gmail.com>
Date: Fri, 11 May 2001 16:04:35 +0000
Subject: [PATCH] added in_degree()

[SVN r10092]
---
 include/boost/graph/filtered_graph.hpp | 12 ++++++++++++
 1 file changed, 12 insertions(+)

diff --git a/include/boost/graph/filtered_graph.hpp b/include/boost/graph/filtered_graph.hpp
index 60130f25..b923ad97 100644
--- a/include/boost/graph/filtered_graph.hpp
+++ b/include/boost/graph/filtered_graph.hpp
@@ -360,6 +360,18 @@ namespace boost {
     return std::make_pair(iter(f, Pol(pred, l)), iter(l, Pol(pred, l)));
   }
 
+  template <typename G, typename EP, typename VP>
+  typename filtered_graph<G, EP, VP>::degree_size_type
+  in_degree(typename filtered_graph<G, EP, VP>::vertex_descriptor u,
+             const filtered_graph<G, EP, VP>& g)
+  {
+    typename filtered_graph<G, EP, VP>::degree_size_type n = 0;
+    typename filtered_graph<G, EP, VP>::in_edge_iterator f, l;
+    for (tie(f, l) = in_edges(u, g); f != l; ++f)
+      ++n;
+    return n;
+  }
+
   template <typename G, typename EP, typename VP>
   std::pair<typename filtered_graph<G, EP, VP>::edge_descriptor, bool>
   edge(typename filtered_graph<G, EP, VP>::vertex_descriptor u,