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.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:00 UTC