タグ

C++とcopyに関するni66lingのブックマーク (1)

  • boost::graph グラフコンテナと共に頂点記述子もコピーする - gununuの日記

    adjacency_listのグラフをコピーする際に注意することがあります。 VertexListにlistSなど指定しているとvertex_descriptorはコピー先で使用できないということです。vecSの場合vertex_descriptorは整数インデックスなので問題ないと思いますが他はポインタのようなものなので使用できません。当たり前の話ですが少し嵌ってしまいました。 そこでコピー元に対応するコピー先のvertex_descriptorをどうやって取得したらいいのかということですが、 copy_graph関数をorig_to_copyパラメータと共に使用します。 これで全ての頂点に対してコピー元とコピー先のvertex_descriptorペアが取得できます。 #include <map> #include <iostream> #include <boost/graph/ad

    boost::graph グラフコンテナと共に頂点記述子もコピーする - gununuの日記
  • 1