# `bandwidth`

      (1)
      template <typename Graph>
      typename graph_traits<Graph>::vertices_size_type
      bandwidth(const Graph& g)

      (2)
      template <typename Graph, typename VertexIndexMap>
      typename graph_traits<Graph>::vertices_size_type
      bandwidth(const Graph& g, VertexIndexMap index_map)

無向グラフの 帯域幅 (bandwidth) は二つの隣接頂点の間の最大距離 で、頂点が構成単位間隔に置かれた線上で測定された距離である。別の言い方を すると、 もし無向グラフの頂点 G=(V,E) に各々 0 から |V| - 1 までの index[v] によって与えられる添え字が割り当てられているなら、G の帯域幅は
B(G) = max { |index[u] - index[v]| | (u,v) in E }
である。

### Defined in

`boost/graph/bandwidth.hpp`

# `ith_bandwidth`

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

グラフの i 番目の帯域幅 (i-th bandwidth) は i 番目の頂点 とその隣接のいずれかとの間の最大距離である。
Bi(G) = max { |index[i] - index[j]| | (i,j) in E }
それで帯域幅 B(G) は i 番目の帯域幅 Bi(G) の最大値 として表すことができる。
B(G) = max { Bi(G) | i=0...|V|-1 }

### Defined in

`boost/graph/bandwidth.hpp`

Copyright © 2000-2001 | Jeremy Siek, Indiana University (jsiek@osl.iu.edu)

Japanese Translation Copyright © 2003 Takashi Itou
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。

このドキュメントの対象: Boost Version 1.30.0
最新版ドキュメント (英語)