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)