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);