wavefront.htm 3.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778
  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 &lt;typename Graph&gt;<br> typename graph_traits&lt;Graph&gt;::vertices_size_type<br> ith_wavefront(typename graph_traits&lt;Graph&gt;::vertex_descriptor i,<br> const Graph&amp; g)
  18. (2)
  19. template &lt;typename Graph, typename VertexIndexMap&gt;<br> typename graph_traits&lt;Graph&gt;::vertices_size_type<br> ith_wavefront(typename graph_traits&lt;Graph&gt;::vertex_descriptor i,<br> const Graph&amp; g,<br> VertexIndexMap index)</PRE>
  20. <p>&nbsp;</p>
  21. <p>Calculates the wavefront of the <i>ith</i>-vertex.<BR>
  22. <BR>
  23. </p>
  24. <H3>Defined in</H3>
  25. <A
  26. href="http://www.boost.org/boost/graph/wavefront.hpp"><TT>boost/graph/wavefront.hpp</TT></A>
  27. <HR>
  28. <H1><A name=sec:ith-wavefront></a><tt>max_wavefront</tt></H1>
  29. <PRE> (1)
  30. template &lt;typename Graph&gt;<br> typename graph_traits&lt;Graph&gt;::vertices_size_type<br> max_wavefront(const Graph&amp; g)
  31. (2)
  32. template &lt;typename Graph, typename VertexIndexMap&gt;<br> typename graph_traits&lt;Graph&gt;::vertices_size_type<br> max_wavefront(const Graph&amp; g, VertexIndexMap index)</PRE>
  33. Calculates the maximum wavefront a graph.<BR>
  34. <BR>
  35. <H3>Defined in</H3>
  36. <p><A
  37. href="http://www.boost.org/boost/graph/wavefront.hpp"><TT>boost/graph/wavefront.hpp</TT></A>
  38. </p>
  39. <hr>
  40. <h1><a name=sec:ith-wavefront></a><tt>aver_wavefront</tt></h1>
  41. <pre> (1)
  42. template &lt;typename Graph&gt;<br> typename graph_traits&lt;Graph&gt;::vertices_size_type<br> aver_wavefront(const Graph&amp; g)
  43. (2)
  44. template &lt;typename Graph, typename VertexIndexMap&gt;<br> typename graph_traits&lt;Graph&gt;::vertices_size_type<br> aver_wavefront(const Graph&amp; g, VertexIndexMap index)</pre>
  45. Calculates the average wavefront of a graph (sum of all wavefronts devided by
  46. the number ob vertices).<br>
  47. <br>
  48. <h3>Defined in</h3>
  49. <a
  50. href="http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp</tt></a>
  51. <p><BR>
  52. </p>
  53. <hr>
  54. <h1><a name=sec:ith-wavefront></a><tt>rms_wavefront</tt></h1>
  55. <pre> (1)
  56. template &lt;typename Graph&gt;<br> typename graph_traits&lt;Graph&gt;::vertices_size_type<br> rms_wavefront(const Graph&amp; g)
  57. (2)
  58. template &lt;typename Graph, typename VertexIndexMap&gt;<br> typename graph_traits&lt;Graph&gt;::vertices_size_type<br> rms_wavefront(const Graph&amp; g, VertexIndexMap index)</pre>
  59. Calculates the root mean square of all wavefronts.<br>
  60. <br>
  61. <h3>Defined in</h3>
  62. <a
  63. href="http://www.boost.org/boost/graph/wavefront.hpp"><tt>boost/graph/wavefront.hpp</tt></a>
  64. <p>&nbsp; </p>
  65. <HR>
  66. <TABLE>
  67. <TBODY>
  68. <TR vAlign=top>
  69. <TD noWrap>Copyright © 2001-2002</TD>
  70. <TD>Marc Wintermantel, ETH Zurich(<A
  71. href="mailto:wintermantel@imes.mavt.ethz.ch">wintermantel@imes.mavt.ethz.ch</a>)
  72. </TD>
  73. </TR></TBODY></TABLE></BODY></HTML>