Boost C++ Libraries: Ticket #11583: Johnson All Pairs - wrong edge mapping https://svn.boost.org/trac10/ticket/11583 <p> I checked the example here : <a href="http://www.boost.org/doc/libs/1_40_0/libs/graph/example/johnson-eg.cpp">http://www.boost.org/doc/libs/1_40_0/libs/graph/example/johnson-eg.cpp</a> </p> <p> 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). </p> <p> If you run the example, you'll note edge 0-&gt;2 shortest path is reported as 90 instead of 98. As well, the dot graph produced is showing wrong edge properties. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/11583 Trac 1.4.3