123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778 |
- <!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 <typename Graph><br> typename graph_traits<Graph>::vertices_size_type<br> ith_wavefront(typename graph_traits<Graph>::vertex_descriptor i,<br> const Graph& g)
- (2)
- template <typename Graph, typename VertexIndexMap><br> typename graph_traits<Graph>::vertices_size_type<br> ith_wavefront(typename graph_traits<Graph>::vertex_descriptor i,<br> const Graph& g,<br> VertexIndexMap index)</PRE>
- <p> </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 <typename Graph><br> typename graph_traits<Graph>::vertices_size_type<br> max_wavefront(const Graph& g)
- (2)
- template <typename Graph, typename VertexIndexMap><br> typename graph_traits<Graph>::vertices_size_type<br> max_wavefront(const Graph& 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 <typename Graph><br> typename graph_traits<Graph>::vertices_size_type<br> aver_wavefront(const Graph& g)
- (2)
- template <typename Graph, typename VertexIndexMap><br> typename graph_traits<Graph>::vertices_size_type<br> aver_wavefront(const Graph& 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 <typename Graph><br> typename graph_traits<Graph>::vertices_size_type<br> rms_wavefront(const Graph& g)
- (2)
- template <typename Graph, typename VertexIndexMap><br> typename graph_traits<Graph>::vertices_size_type<br> rms_wavefront(const Graph& 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> </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>
|