(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 の帯域幅は
(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 番目の頂点 とその隣接のいずれかとの間の最大距離である。
Copyright © 2000-2001 | Jeremy Siek, Indiana University (jsiek@osl.iu.edu) |
Japanese Translation Copyright © 2003 Takashi Itou
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。
このドキュメントの対象: Boost Version 1.29.0
最新版ドキュメント (英語)