Boost Graph Library: Wavefront

# `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`

Copyright © 2001-2002 | Marc Wintermantel, ETH Zurich(wintermantel@imes.mavt.ethz.ch)