C++ Boost

copy_graph

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_alledge_all プロパティマップを用いるか、あるいはユーザが与えたコピー関数を用いてコピーする。

Where Defined

boost/graph/copy.hpp

Parameters

IN: const VertexListGraph& G
有向または無向グラフ。 グラフの型は Vertex List Graph モデルでなければならない。
OUT: MutableGraph& G_copy
グラフのコピー結果。 グラフの型は Mutable Graph モデルでなければならない。

Named Parameters

IN: vertex_copy(VertexCopier vc)
これは オリジナルのグラフの頂点のプロパティをコピーの対応する頂点にコピーする Binary Function である。
Default: vertex_copier<VertexListGraph, MutableGraph> これはグラフからプロパティマップにアクセスするためにプロパティタグ vertex_all を用いる。
IN: edge_copy(EdgeCopier ec)
これは オリジナルのグラフの辺のプロパティをコピーの対応する辺にコピーする Binary Function である。
Default: edge_copier<VertexListGraph, MutableGraph> これはグラフからプロパティマップにアクセスするためにプロパティタグ edge_all を用いる。
IN: vertex_index_map(VertexIndexMap i_map)
頂点添え字マップの型は Readable Property Map モデルでなければならず、また G の頂点デスクリプタを 0 から num_vertices(G) までの 整数にマップしなければならない。
Default: get(vertex_index, G)
UTIL/OUT: orig_to_copy(Orig2CopyMap c)
これはオリジナルのグラフの頂点をコピーの頂点にマップする。
Default: 出力グラフの頂点デスクリプタ型のサイズ num_vertices(g)std::vector から 作られる iterator_property_mapで、 添え字マップのために i_map を用いる。

Complexity

時間計算量は 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
最新版ドキュメント (英語)