mirror of
https://github.com/boostorg/graph.git
synced 2026-01-23 05:32:12 +00:00
83 lines
3.8 KiB
HTML
Executable File
83 lines
3.8 KiB
HTML
Executable File
<!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
|
|
--
|
|
-- Permission to use, copy, modify, distribute and sell this software
|
|
-- and its documentation for any purpose is hereby granted without fee,
|
|
-- provided that the above copyright notice appears in all copies and
|
|
-- that both that copyright notice and this permission notice appear
|
|
-- in supporting documentation. Silicon Graphics makes no
|
|
-- representations about the suitability of this software for any
|
|
-- purpose. It is provided "as is" without express or implied warranty.
|
|
-->
|
|
<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>
|