id summary reporter owner description type status milestone component version severity resolution keywords cc 11584 Johnson All Pairs - wrong edge mapping Harold Ishebabi Marshall Clow "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." Bugs new To Be Determined algorithm Boost 1.58.0 Showstopper Johnson All Pairs