copia un gráfico (adyacencia_lista) a otro

Question

¿Cómo puedo copiar un gráfico de tipo adjacency_list a otro gráfico de tipo 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(); 

Answer 1

¿Has probado copy_graph?

---

difícil saber cuál es el problema sin ver los errores, pero si tuviera que adivinar, diría primero asegurarse de que está proporcionando un mapa vertex_index a copy_graph ya que no es disponible por defecto cuando se utiliza setS para el almacenamiento de vértices. De acuerdo con su earlier question, parece que ya lo ha descifrado, así que solo tenemos que juntarlo todo.

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();