Re: [Boost-bugs] [Boost C++ Libraries] #10231: [graph] finish_edge seems never to get called in depth_first_search

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #10231: [graph] finish_edge seems never to get called in depth_first_search
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-11-11 10:53:15

#10231: [graph] finish_edge seems never to get called in depth_first_search
-------------------------------+----------------------
  Reporter:  Alex <alxlaus@…>  |      Owner:  jewillco
      Type:  Bugs              |     Status:  new
 Milestone:  To Be Determined  |  Component:  graph
   Version:  Boost 1.56.0      |   Severity:  Problem
Resolution:                    |   Keywords:
-------------------------------+----------------------

Comment (by alxlaus@…):

 Replying to [comment:6 anonymous]:
 > I just pushed a fix to develop for this.  Can you please check that
 finish_edge is now getting called correctly?

 It doesn't. I hard-coded the finish_edge-call to work around that it never
 gets called at all. Then it outputs the following, which is clearly wrong
 as the edge (1,2) gets finished twice.

 The example graph:\\
 0 --> 1 2 \\
 1 --> 2 \\
 2 --> 0 \\
 finish_edge: (2,0)\\
 finish_edge: (1,2)\\
 finish_edge: (1,2)\\
 finish_edge: (0,2)\\
 finish_edge: (0,1)\\

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