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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:17 UTC