Opened 7 years ago

#11585 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.

Attachments (1)

johnsohn_all_pairs.cpp (2.2 KB ) - added by Harold Ishebabi <harold.ishebabi@…> 7 years ago.

Download all attachments as: .zip

Change History (1)

by Harold Ishebabi <harold.ishebabi@…>, 7 years ago

Attachment: johnsohn_all_pairs.cpp added
Note: See TracTickets for help on using tickets.