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

Subject: [Boost-commit] svn:boost r77730 - trunk/boost/graph
From: jewillco_at_[hidden]
Date: 2012-04-03 00:39:07

Author: jewillco
Date: 2012-04-03 00:39:03 EDT (Tue, 03 Apr 2012)
New Revision: 77730
URL: http://svn.boost.org/trac/boost/changeset/77730

Log:
Added null_vertex() required by Graph concept
Text files modified: 
   trunk/boost/graph/graph_archetypes.hpp |     6 ++++++                                  
   1 files changed, 6 insertions(+), 0 deletions(-)

Modified: trunk/boost/graph/graph_archetypes.hpp
==============================================================================
--- trunk/boost/graph/graph_archetypes.hpp	(original)
+++ trunk/boost/graph/graph_archetypes.hpp	2012-04-03 00:39:03 EDT (Tue, 03 Apr 2012)
@@ -53,6 +53,8 @@
     typedef void in_edge_iterator;
     typedef void vertex_iterator;
     typedef void edge_iterator;
+
+    static vertex_descriptor null_vertex() {return vertex_descriptor();}
   };
   template <typename V, typename D, typename P, typename B>
   V source(const typename incidence_graph_archetype<V,D,P,B>::edge_descriptor&,
@@ -105,6 +107,8 @@
     typedef void out_edge_iterator;
     typedef void vertex_iterator;
     typedef void edge_iterator;
+
+    static vertex_descriptor null_vertex() {return vertex_descriptor();}
   };
   
   template <typename V, typename D, typename P, typename B>
@@ -154,6 +158,8 @@
 
     typedef void in_edge_iterator;
     typedef void edge_iterator;
+
+    static vertex_descriptor null_vertex() {return vertex_descriptor();}
   };
   
   template <typename V, typename D, typename P, typename B>