Opened 7 years ago

#11584 new Bugs

Johnson All Pairs - wrong edge mapping

Reported by: Harold Ishebabi <harold.ishebabi@…> Owned by: Marshall Clow
Milestone: To Be Determined Component: algorithm
Version: Boost 1.58.0 Severity: Showstopper
Keywords: Johnson All Pairs Cc:

Description

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.

Change History (0)

Note: See TracTickets for help on using tickets.