[Boost-commit] svn:boost r38573 - sandbox/SOC/2007/graphs/libs/graph/examples

From: asutton_at_[hidden]
Date: 2007-08-10 12:19:28

Author: asutton
Date: 2007-08-10 12:19:27 EDT (Fri, 10 Aug 2007)
New Revision: 38573
URL: http://svn.boost.org/trac/boost/changeset/38573

Log:
Added missing helper

Added:
   sandbox/SOC/2007/graphs/libs/graph/examples/helper.hpp   (contents, props changed)

Added: sandbox/SOC/2007/graphs/libs/graph/examples/helper.hpp
==============================================================================
--- (empty file)
+++ sandbox/SOC/2007/graphs/libs/graph/examples/helper.hpp	2007-08-10 12:19:27 EDT (Fri, 10 Aug 2007)
@@ -0,0 +1,38 @@
+// (C) Copyright Andrew Sutton 2007
+//
+// Use, modification and distribution are subject to the
+// Boost Software License, Version 1.0 (See accompanying file
+// LICENSE_1_0.txt or http://www.boost.org/LICENSE_1_0.txt)
+
+#ifndef BOOST_GRAPH_EXAMPLE_HELPER_HPP
+#define BOOST_GRAPH_EXAMPLE_HELPER_HPP
+
+//[add_named_vertex
+template <typename Graph, typename VertexMap>
+typename boost::graph_traits<Graph>::vertex_descriptor
+add_named_vertex(Graph& g, const std::string& name, VertexMap& vm)
+{
+    typedef typename boost::graph_traits<Graph>::vertex_descriptor Vertex;
+    typedef typename VertexMap::iterator Iterator;
+
+    Vertex v;
+    Iterator iter;
+    bool inserted;
+    tie(iter, inserted) = vm.insert(make_pair(name, Vertex()));
+    if(inserted) {
+        // The name was unique so we need to add a vertex to the
+        // graph and associate it with this name.
+        v = add_vertex(g);
+        g[v].name = name;
+        iter->second = v;
+    }
+    else {
+        // We had alread inserted this name so we can return
+        // the associated vertex.
+        v = iter->second;
+    }
+    return v;
+}
+//]
+
+#endif