| <!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> |