[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.

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