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

Subject: [Boost-commit] svn:boost r77736 - trunk/boost/graph
From: jewillco_at_[hidden]
Date: 2012-04-03 01:49:37

Author: jewillco
Date: 2012-04-03 01:49:36 EDT (Tue, 03 Apr 2012)
New Revision: 77736
URL: http://svn.boost.org/trac/boost/changeset/77736

Log:
Added no-named-parameter version and simplified code
Text files modified: 
   trunk/boost/graph/depth_first_search.hpp |    15 +++++++++------                         
   1 files changed, 9 insertions(+), 6 deletions(-)

Modified: trunk/boost/graph/depth_first_search.hpp
==============================================================================
--- trunk/boost/graph/depth_first_search.hpp	(original)
+++ trunk/boost/graph/depth_first_search.hpp	2012-04-03 01:49:36 EDT (Tue, 03 Apr 2012)
@@ -289,7 +289,7 @@
       template <typename Graph, typename ArgPack>
       struct depth_first_search_impl {
         typedef void result_type;
-        void operator()(const Graph& g, const ArgPack& arg_pack) {
+        void operator()(const Graph& g, const ArgPack& arg_pack) const {
           using namespace boost::graph::keywords;
           boost::depth_first_search(g,
                                     arg_pack[_visitor | make_dfs_visitor(null_visitor())],
@@ -307,16 +307,19 @@
   depth_first_search(const VertexListGraph& g,
                      const bgl_named_params<P, T, R>& params)
   {
-    typedef typename boost::graph_traits<VertexListGraph>::vertex_iterator vi;
-    std::pair<vi, vi> verts = vertices(g);
-    if (verts.first == verts.second)
-      return;
-    using namespace boost::graph::keywords;
     typedef bgl_named_params<P, T, R> params_type;
     BOOST_GRAPH_DECLARE_CONVERTED_PARAMETERS(params_type, params)
     boost::graph::depth_first_search_with_named_params(g, arg_pack);
   }
 
+  template <class VertexListGraph>
+  void
+  depth_first_search(const VertexListGraph& g)
+  {
+    BOOST_GRAPH_DECLARE_CONVERTED_PARAMETERS(no_named_parameters, no_named_parameters())
+    boost::graph::depth_first_search_with_named_params(g, arg_pack);
+  }
+
   template <class IncidenceGraph, class DFSVisitor, class ColorMap>
   void depth_first_visit
     (const IncidenceGraph& g,