id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc 11583,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,