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
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)
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>
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)
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>
22 <p>Calculates the wavefront of the
<i>ith
</i>-vertex.
<BR>
27 href=
"http://www.boost.org/boost/graph/wavefront.hpp"><TT>boost/graph/wavefront.hpp
</TT></A>
30 <H1><A name=sec:ith-wavefront
></a><tt>max_wavefront
</tt></H1>
32 template
<typename Graph
><br> typename graph_traits
<Graph
>::vertices_size_type
<br> max_wavefront(const Graph
& g)
35 template
<typename Graph, typename VertexIndexMap
><br> typename graph_traits
<Graph
>::vertices_size_type
<br> max_wavefront(const Graph
& g, VertexIndexMap index)
</PRE>
36 Calculates the maximum wavefront a graph.
<BR>
40 href=
"http://www.boost.org/boost/graph/wavefront.hpp"><TT>boost/graph/wavefront.hpp
</TT></A>
43 <h1><a name=sec:ith-wavefront
></a><tt>aver_wavefront
</tt></h1>
45 template
<typename Graph
><br> typename graph_traits
<Graph
>::vertices_size_type
<br> aver_wavefront(const Graph
& g)
48 template
<typename Graph, typename VertexIndexMap
><br> typename graph_traits
<Graph
>::vertices_size_type
<br> aver_wavefront(const Graph
& g, VertexIndexMap index)
</pre>
49 Calculates the average wavefront of a graph (sum of all wavefronts devided by
50 the number ob vertices).
<br>
54 href=
"http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp
</tt></a>
58 <h1><a name=sec:ith-wavefront
></a><tt>rms_wavefront
</tt></h1>
60 template
<typename Graph
><br> typename graph_traits
<Graph
>::vertices_size_type
<br> rms_wavefront(const Graph
& g)
63 template
<typename Graph, typename VertexIndexMap
><br> typename graph_traits
<Graph
>::vertices_size_type
<br> rms_wavefront(const Graph
& g, VertexIndexMap index)
</pre>
64 Calculates the root mean square of all wavefronts.
<br>
68 href=
"http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp
</tt></a>
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>)
78 </TR></TBODY></TABLE></BODY></HTML>