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 <typename Graph><br> typename graph_traits<Graph>::vertices_size_type<br> ith_wavefront(typename graph_traits<Graph>::vertex_descriptor i,<br> const Graph& g) 18 19 (2) 20 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> 21<p> </p> 22<p>Calculates the wavefront of the <i>ith</i>-vertex.<BR> 23 <BR> 24</p> 25<H3>Defined in</H3> 26<A 27href="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 <typename Graph><br> typename graph_traits<Graph>::vertices_size_type<br> max_wavefront(const Graph& g) 33 34 (2) 35 template <typename Graph, typename VertexIndexMap><br> typename graph_traits<Graph>::vertices_size_type<br> max_wavefront(const Graph& g, VertexIndexMap index)</PRE> 36Calculates the maximum wavefront a graph.<BR> 37<BR> 38<H3>Defined in</H3> 39<p><A 40href="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 <typename Graph><br> typename graph_traits<Graph>::vertices_size_type<br> aver_wavefront(const Graph& g) 46 47 (2) 48 template <typename Graph, typename VertexIndexMap><br> typename graph_traits<Graph>::vertices_size_type<br> aver_wavefront(const Graph& g, VertexIndexMap index)</pre> 49Calculates the average wavefront of a graph (sum of all wavefronts devided by 50the number ob vertices).<br> 51<br> 52<h3>Defined in</h3> 53<a 54href="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 <typename Graph><br> typename graph_traits<Graph>::vertices_size_type<br> rms_wavefront(const Graph& g) 61 62 (2) 63 template <typename Graph, typename VertexIndexMap><br> typename graph_traits<Graph>::vertices_size_type<br> rms_wavefront(const Graph& g, VertexIndexMap index)</pre> 64Calculates the root mean square of all wavefronts.<br> 65<br> 66<h3>Defined in</h3> 67<a 68href="http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp</tt></a> 69<p> </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> 79
