6

タイプ adjacency_list のグラフをタイプ adjacency_list の別のグラフにコピーするにはどうすればよいですか?

typedef adjacency_list<setS, setS, undirectedS, NodeDataStruct, EdgeDataStruct> MyGraph;
MyGraph g1, g2;

// processing g1: adding vertices and edges ...
// processing g2: adding some vertices and edges ...

g1.clear();
g1 = g2 // this gives an execution error (exception)
g1 = MyGraph(g2); // this also gives an execution error
g2.clear();
4

1 に答える 1

7

copy_graphを試しましたか？

エラーを見ずに問題が何であるかを知るのは難しいですが、推測する必要がある場合は、頂点ストレージに使用するときにデフォルトで使用できないため、最初にvertex_indexマップを提供していることを確認します。以前の質問に基づいて、あなたはすでにそれを理解しているように見えるので、私たちはそれをすべてまとめる必要があります。copy_graphsetS

  typedef adjacency_list<setS, setS, undirectedS, NodeDataStruct, EdgeDataStruct> MyGraph;
  typedef MyGraph::vertex_descriptor NodeID;

  typedef map<NodeID, size_t> IndexMap;
  IndexMap mapIndex;
  associative_property_map<IndexMap> propmapIndex(mapIndex);

  MyGraph g1, g2;

  // processing g1: adding vertices and edges ...
  // processing g2: adding some vertices and edges ...

  int i=0;
  BGL_FORALL_VERTICES(v, g2, MyGraph)
  {
     put(propmapIndex, v, i++);
  }

  g1.clear();
  copy_graph( g2, g1, vertex_index_map( propmapIndex ) );
  g2.clear();
于 2012-02-13T13:49:59.367 に答える