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

Subject: [Boost-commit] svn:boost r62998 - trunk/boost/graph
From: jewillco_at_[hidden]
Date: 2010-06-15 16:59:44

Author: jewillco
Date: 2010-06-15 16:59:42 EDT (Tue, 15 Jun 2010)
New Revision: 62998
URL: http://svn.boost.org/trac/boost/changeset/62998

Log:
Reverted r62693 (order of discover_vertex and examine_edge); refs #3137
Text files modified: 
   trunk/boost/graph/breadth_first_search.hpp |     5 ++---                                   
   1 files changed, 2 insertions(+), 3 deletions(-)

Modified: trunk/boost/graph/breadth_first_search.hpp
==============================================================================
--- trunk/boost/graph/breadth_first_search.hpp	(original)
+++ trunk/boost/graph/breadth_first_search.hpp	2010-06-15 16:59:42 EDT (Tue, 15 Jun 2010)
@@ -76,9 +76,8 @@
       for (tie(ei, ei_end) = out_edges(u, g); ei != ei_end; ++ei) {
         Vertex v = target(*ei, g);            vis.examine_edge(*ei, g);
         ColorValue v_color = get(color, v);
-        if (v_color == Color::white()) {      vis.discover_vertex(v, g);
-                                              vis.tree_edge(*ei, g);
-          put(color, v, Color::gray());
+        if (v_color == Color::white()) {      vis.tree_edge(*ei, g);
+          put(color, v, Color::gray());       vis.discover_vertex(v, g);
           Q.push(v);
         } else {                              vis.non_tree_edge(*ei, g);
           if (v_color == Color::gray())       vis.gray_target(*ei, g);