(1)
template <typename Graph>
typename graph_traits<Graph>::vertices_size_type
ith_bandwidth(typename graph_traits<Graph>::vertex_descriptor i,
const Graph& g)
(2)
template <typename Graph, typename VertexIndexMap>
typename graph_traits<Graph>::vertices_size_type
ith_bandwidth(typename graph_traits<Graph>::vertex_descriptor i,
const Graph& g,
VertexIndexMap index)
The i-th bandwidth a graph is the maximum distance
between the i-th vertex and any of its neighbors.
Bi(G) = max { |index[i] - index[j]| | (i,j) in E }
So the bandwidth B(G) can be expressed as the maximum
of the i-th bandwidths Bi(G).
B(G) = max { Bi(G) | i=0...|V|-1 }
Defined in