libs/graph/doc/wavefront.htm

   1 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
   2 <!-- saved from url=(0050)http://www.boost.org/libs/graph/doc/wavefront.html -->
   3 <HTML><HEAD><TITLE>Boost Graph Library: Wavefront</TITLE>
   4 <META http-equiv=Content-Type content="text/html; charset=windows-1252"><!--
   5   -- Copyright (c) Jeremy Siek 2000
   6   --
   7   -- Distributed under the Boost Software License, Version 1.0.
   8   -- (See accompanying file LICENSE_1_0.txt or copy at
   9   -- http://www.boost.org/LICENSE_1_0.txt)
  10   -->
  11 <META content="MSHTML 6.00.2715.400" name=GENERATOR></HEAD>
  12 <BODY text=#000000 vLink=#551a8b aLink=#ff0000 link=#0000ee bgColor=#ffffff>
  13 <IMG SRC="../../../boost.png"
  14      ALT="C++ Boost" width="277" height="86"> <BR>
  15 <H1><A name=sec:wavefront></a><tt>ith_wavefront</tt> </H1>
  16 <PRE>  (1)
  17   template &lt;typename Graph&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  ith_wavefront(typename graph_traits&lt;Graph&gt;::vertex_descriptor i,<br>                const Graph&amp; g)
  18
  19   (2)
  20   template &lt;typename Graph, typename VertexIndexMap&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  ith_wavefront(typename graph_traits&lt;Graph&gt;::vertex_descriptor i,<br>                const Graph&amp; g,<br>                VertexIndexMap index)</PRE>
  21 <p>&nbsp;</p>
  22 <p>Calculates the wavefront of the <i>ith</i>-vertex.<BR>
  23   <BR>
  24 </p>
  25 <H3>Defined in</H3>
  26 <A
  27 href="http://www.boost.org/boost/graph/wavefront.hpp"><TT>boost/graph/wavefront.hpp</TT></A>
  28 <HR>
  29
  30 <H1><A name=sec:ith-wavefront></a><tt>max_wavefront</tt></H1>
  31 <PRE>  (1)
  32   template &lt;typename Graph&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  max_wavefront(const Graph&amp; g)
  33
  34   (2)
  35   template &lt;typename Graph, typename VertexIndexMap&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  max_wavefront(const Graph&amp; g, VertexIndexMap index)</PRE>
  36 Calculates the maximum wavefront a graph.<BR>
  37 <BR>
  38 <H3>Defined in</H3>
  39 <p><A
  40 href="http://www.boost.org/boost/graph/wavefront.hpp"><TT>boost/graph/wavefront.hpp</TT></A>
  41 </p>
  42 <hr>
  43 <h1><a name=sec:ith-wavefront></a><tt>aver_wavefront</tt></h1>
  44 <pre>  (1)
  45   template &lt;typename Graph&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  aver_wavefront(const Graph&amp; g)
  46
  47   (2)
  48   template &lt;typename Graph, typename VertexIndexMap&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  aver_wavefront(const Graph&amp; g, VertexIndexMap index)</pre>
  49 Calculates the average wavefront of a graph (sum of all wavefronts devided by
  50 the number ob vertices).<br>
  51 <br>
  52 <h3>Defined in</h3>
  53 <a
  54 href="http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp</tt></a>
  55 <p><BR>
  56 </p>
  57 <hr>
  58 <h1><a name=sec:ith-wavefront></a><tt>rms_wavefront</tt></h1>
  59 <pre>  (1)
  60   template &lt;typename Graph&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  rms_wavefront(const Graph&amp; g)
  61
  62   (2)
  63   template &lt;typename Graph, typename VertexIndexMap&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  rms_wavefront(const Graph&amp; g, VertexIndexMap index)</pre>
  64 Calculates the root mean square of all wavefronts.<br>
  65 <br>
  66 <h3>Defined in</h3>
  67 <a
  68 href="http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp</tt></a>
  69 <p>&nbsp; </p>
  70 <HR>
  71 <TABLE>
  72   <TBODY>
  73   <TR vAlign=top>
  74     <TD noWrap>Copyright © 2001-2002</TD>
  75     <TD>Marc Wintermantel, ETH Zurich(<A
  76       href="mailto:wintermantel@imes.mavt.ethz.ch">wintermantel@imes.mavt.ethz.ch</a>)
  77     </TD>
  78   </TR></TBODY></TABLE></BODY></HTML>