Opened 7 years ago
#11585 new Bugs
Johnson All Pairs - wrong edge mapping
Reported by: | 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)
Note:
See TracTickets
for help on using tickets.