Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

`ith_wavefront`

  (1)
  template <typename Graph>
  typename graph_traits<Graph>::vertices_size_type
  ith_wavefront(typename graph_traits<Graph>::vertex_descriptor i,
                const Graph& g)

  (2)
  template <typename Graph, typename VertexIndexMap>
  typename graph_traits<Graph>::vertices_size_type
  ith_wavefront(typename graph_traits<Graph>::vertex_descriptor i,
                const Graph& g,
                VertexIndexMap index)

Calculates the wavefront of the ith-vertex.

Defined in

boost/graph/wavefront.hpp

`max_wavefront`

  (1)
  template <typename Graph>
  typename graph_traits<Graph>::vertices_size_type
  max_wavefront(const Graph& g)

  (2)
  template <typename Graph, typename VertexIndexMap>
  typename graph_traits<Graph>::vertices_size_type
  max_wavefront(const Graph& g, VertexIndexMap index)

Calculates the maximum wavefront a graph.

Defined in

boost/graph/wavefront.hpp

`aver_wavefront`

  (1)
  template <typename Graph>
  typename graph_traits<Graph>::vertices_size_type
  aver_wavefront(const Graph& g)

  (2)
  template <typename Graph, typename VertexIndexMap>
  typename graph_traits<Graph>::vertices_size_type
  aver_wavefront(const Graph& g, VertexIndexMap index)

Calculates the average wavefront of a graph (sum of all wavefronts devided by the number ob vertices).

Defined in

boost/graph/wavefront.hpp

`rms_wavefront`

  (1)
  template <typename Graph>
  typename graph_traits<Graph>::vertices_size_type
  rms_wavefront(const Graph& g)

  (2)
  template <typename Graph, typename VertexIndexMap>
  typename graph_traits<Graph>::vertices_size_type
  rms_wavefront(const Graph& g, VertexIndexMap index)

Calculates the root mean square of all wavefronts.

Defined in

boost/graph/wavefront.hpp

Marc Wintermantel, ETH Zurich(wintermantel@imes.mavt.ethz.ch)