[Boost-bugs] [Boost C++ Libraries] #3137: discover_vertex called after tree_edge in breadth_first_visit

Subject: [Boost-bugs] [Boost C++ Libraries] #3137: discover_vertex called after tree_edge in breadth_first_visit
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-06-05 22:23:46

#3137: discover_vertex called after tree_edge in breadth_first_visit
-------------------------------------+--------------------------------------
 Reporter:  anonymous                |       Owner:  dgregor
     Type:  Bugs                     |      Status:  new    
Milestone:  Boost 1.40.0             |   Component:  graph  
  Version:  Boost Development Trunk  |    Severity:  Problem
 Keywords:                           |  
-------------------------------------+--------------------------------------
 discover_vertex(target(e, g), g) should be called before tree_edge(e, g).
 This was the case at one point but in r8769 the order was switched. (The
 documentation for breadth_first_visit still reflects the original
 behavior.)

 Calling discover_vertex before tree_edge seems to make the most sense
 since it provides a single place to initialize properties for vertices
 before they are seen as the source or target of an edge.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/3137>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.