template <class VertexListGraph, class MutableGraph> void copy_graph(const VertexListGraph& G, MutableGraph& G_copy, const bgl_named_params<P, T, R>& params = all defaults)この関数はグラフ G から G_copy へとすべての頂点と辺をコピーする。 また、頂点と辺のプロパティも、 vertex_all と edge_all プロパティマップを用いるか、あるいはユーザが与えたコピー関数を用いてコピーする。
有向または無向グラフ。 グラフの型は Vertex List Graph モデルでなければならない。OUT: MutableGraph& G_copy
グラフのコピー結果。 グラフの型は Mutable Graph モデルでなければならない。
これは オリジナルのグラフの頂点のプロパティをコピーの対応する頂点にコピーする Binary Function である。IN: edge_copy(EdgeCopier ec)
Default: vertex_copier<VertexListGraph, MutableGraph> これはグラフからプロパティマップにアクセスするためにプロパティタグ vertex_all を用いる。
これは オリジナルのグラフの辺のプロパティをコピーの対応する辺にコピーする Binary Function である。IN: vertex_index_map(VertexIndexMap i_map)
Default: edge_copier<VertexListGraph, MutableGraph> これはグラフからプロパティマップにアクセスするためにプロパティタグ edge_all を用いる。
頂点添え字マップの型は Readable Property Map モデルでなければならず、また G の頂点デスクリプタを 0 から num_vertices(G) までの 整数にマップしなければならない。UTIL/OUT: orig_to_copy(Orig2CopyMap c)
Default: get(vertex_index, G)
これはオリジナルのグラフの頂点をコピーの頂点にマップする。
Default: 出力グラフの頂点デスクリプタ型のサイズ num_vertices(g) の std::vector から 作られる iterator_property_mapで、 添え字マップのために i_map を用いる。
時間計算量は O(V + E) 。
Copyright © 2000-2001 | Jeremy Siek, Indiana University (jsiek@osl.iu.edu) |
Japanese Translation Copyright © 2003 Kent.N
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。
このドキュメントの対象: Boost Version 1.29.0
最新版ドキュメント (英語)