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