Boost Graph Library: Bandwidth

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