From 5d6cec7c5d196083955151df2bd2ebe8afc91e12 Mon Sep 17 00:00:00 2001
From: Jeremy Siek <jeremy.siek@gmail.com>
Date: Thu, 25 Jan 2001 21:18:49 +0000
Subject: [PATCH] changed order of tree edge and discover vertex

[SVN r8769]
---
 include/boost/graph/breadth_first_search.hpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/include/boost/graph/breadth_first_search.hpp b/include/boost/graph/breadth_first_search.hpp
index 22e9bec3..11cc9eab 100644
--- a/include/boost/graph/breadth_first_search.hpp
+++ b/include/boost/graph/breadth_first_search.hpp
@@ -113,8 +113,8 @@ namespace boost {
         Vertex v = target(e, g);
         if (get(color, v) == white(c)) {
           put(color, v, gray(c));
-          vis.discover_vertex(v, g);
           vis.tree_edge(e, g);
+          vis.discover_vertex(v, g);
           Q.push(v);
         } else {
           vis.cycle_edge(e, g);