Library/boost/libs/graph/doc/wavefront.htm - main - BirdLeon/ROBLOX2016

Library/boost/libs/graph/doc/wavefront.htm
78 строк3 KB
PatoFlamejanteTV
full source code
19 дек 2024, 19:11
19 дек 2024, 19:1105db15d
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0050)http://www.boost.org/libs/graph/doc/wavefront.html -->
<HTML><HEAD><TITLE>Boost Graph Library: Wavefront</TITLE>
<META http-equiv=Content-Type content="text/html; charset=windows-1252"><!--
  -- Copyright (c) Jeremy Siek 2000
  --
  -- Distributed under the Boost Software License, Version 1.0.
  -- (See accompanying file LICENSE_1_0.txt or copy at
  -- http://www.boost.org/LICENSE_1_0.txt)
  -->
<META content="MSHTML 6.00.2715.400" name=GENERATOR></HEAD>
<BODY text=#000000 vLink=#551a8b aLink=#ff0000 link=#0000ee bgColor=#ffffff>
<IMG SRC="../../../boost.png"
     ALT="C++ Boost" width="277" height="86"> <BR>
<H1><A name=sec:wavefront></a><tt>ith_wavefront</tt> </H1>
<PRE>  (1)
  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)

  (2)
  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>
<p>&nbsp;</p>
<p>Calculates the wavefront of the <i>ith</i>-vertex.<BR>
  <BR>
</p>
<H3>Defined in</H3>
<A
href="http://www.boost.org/boost/graph/wavefront.hpp"><TT>boost/graph/wavefront.hpp</TT></A>
<HR>

<H1><A name=sec:ith-wavefront></a><tt>max_wavefront</tt></H1>
<PRE>  (1)
  template &lt;typename Graph&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  max_wavefront(const Graph&amp; g)

  (2)
  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>
Calculates the maximum wavefront a graph.<BR>
<BR>
<H3>Defined in</H3>
<p><A
href="http://www.boost.org/boost/graph/wavefront.hpp"><TT>boost/graph/wavefront.hpp</TT></A>
</p>
<hr>
<h1><a name=sec:ith-wavefront></a><tt>aver_wavefront</tt></h1>
<pre>  (1)
  template &lt;typename Graph&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  aver_wavefront(const Graph&amp; g)

  (2)
  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>
Calculates the average wavefront of a graph (sum of all wavefronts devided by
the number ob vertices).<br>
<br>
<h3>Defined in</h3>
<a
href="http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp</tt></a>
<p><BR>
</p>
<hr>
<h1><a name=sec:ith-wavefront></a><tt>rms_wavefront</tt></h1>
<pre>  (1)
  template &lt;typename Graph&gt;<br>  typename graph_traits&lt;Graph&gt;::vertices_size_type<br>  rms_wavefront(const Graph&amp; g)

  (2)
  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>
Calculates the root mean square of all wavefronts.<br>
<br>
<h3>Defined in</h3>
<a
href="http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp</tt></a>
<p>&nbsp; </p>
<HR>
<TABLE>
  <TBODY>
  <TR vAlign=top>
    <TD noWrap>Copyright � 2001-2002</TD>
    <TD>Marc Wintermantel, ETH Zurich(<A
      href="mailto:wintermantel@imes.mavt.ethz.ch">wintermantel@imes.mavt.ethz.ch</a>)
    </TD>
  </TR></TBODY></TABLE></BODY></HTML>