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
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
(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) |