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

profile

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

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

The profile is the sum of all the maximum distances between the i-th vertex and any of its neighbors with an index j>i.


B(G) = max { |index[u] - index[v]|  | (u,v) in E }

Defined in

boost/graph/profile.hpp

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