https://svn.boost.org/trac10/ticket/11585 <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 /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/11585 Trac 1.4.3 Harold Ishebabi <harold.ishebabi@…> Wed, 26 Aug 2015 22:38:11 GMT https://svn.boost.org/trac10/ticket/11585 https://svn.boost.org/trac10/ticket/11585 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">johnsohn_all_pairs.cpp</span> </li> </ul> Ticket