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
You've currently chosen the 1.89.0 version. If a newer release comes out, you will continue to view the 1.89.0 version, not the new latest release.
(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 }
| Copyright © 2001-2002 | Marc Wintermantel, ETH Zurich (wintermantel@imes.mavt.ethz.ch) |