_map.html">
  <tt>iterator_property_map</tt></a> created from a <tt>std::vector</tt>
  of <tt>default_color_type</tt> of size <tt>num_vertices(g)</tt> and
  using the <tt>i_map</tt> for the index map.
</blockquote>


<h3>Complexity</h3>

The time complexity is <i>O(V E log V)</i>.



<H3>Example</H3>

<P>
The file <a
href="../example/johnson-eg.cpp"><tt>example/johnson-eg.cpp</tt></a> applies
Johnson's algorithm for all-pairs shortest paths to the example graph
from page 568 of the CLR&nbsp;[<A
HREF="biblio