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

C++ Boost

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)