[Boost-bugs] [Boost C++ Libraries] #5779: Bug in Boost BGL graph traversal

Subject: [Boost-bugs] [Boost C++ Libraries] #5779: Bug in Boost BGL graph traversal
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2011-08-12 23:50:17

#5779: Bug in Boost BGL graph traversal
------------------------------+---------------------------------------------
 Reporter:  public@…          |       Owner:  jewillco   
     Type:  Bugs              |      Status:  new        
Milestone:  To Be Determined  |   Component:  graph      
  Version:  Boost 1.42.0      |    Severity:  Showstopper
 Keywords:                    |  
------------------------------+---------------------------------------------
 Using listS as the representation for both vertices and edges, BGL's
 depth_first_search sometimes calls back_edge() on visitors even if there
 are no cycles in the graph.

 Code example: http://static.ali01.com/bgl.cc


 The above program should not print "back edge", but does.

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