[Boost-bugs] [Boost C++ Libraries] #11583: Johnson All Pairs - wrong edge mapping

Subject: [Boost-bugs] [Boost C++ Libraries] #11583: Johnson All Pairs - wrong edge mapping
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2015-08-26 22:37:33

#11583: Johnson All Pairs - wrong edge mapping
-------------------------------------------------+-------------------------
 Reporter:  Harold Ishebabi <harold.ishebabi@…>  |      Owner:  marshall
     Type:  Bugs                                 |     Status:  new
Milestone:  To Be Determined                     |  Component:  algorithm
  Version:  Boost 1.58.0                         |   Severity:  Showstopper
 Keywords:  Johnson All Pairs                    |
-------------------------------------------------+-------------------------
 I checked the example here :
 http://www.boost.org/doc/libs/1_40_0/libs/graph/example/johnson-eg.cpp


 The results are correct. Then, I shortened the graph to 3 vertices and 6
 edges (see attached file). The print out of the graph is incorrect (see
 output : some edges are reversed).

 If you run the example, you'll note edge 0->2 shortest path is reported as
 90 instead of 98. As well, the dot graph produced is showing wrong edge
 properties.

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