sao chép biểu đồ (adjacency_list) sang một biểu đồ khác

Question

Làm cách nào để sao chép biểu đồ của loại adjacency_list sang một biểu đồ khác của loại 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

Bạn đã thử copy_graph chưa?

---

Khó biết vấn đề là gì mà không nhìn thấy lỗi nhưng nếu tôi phải đoán, đầu tiên tôi muốn chắc chắn rằng bạn đang cung cấp một bản đồ vertex_index để copy_graph vì nó không có sẵn theo mặc định khi bạn sử dụng setS để lưu trữ đỉnh. Dựa trên số earlier question của bạn, có vẻ như bạn đã biết được điều đó nên chúng tôi chỉ cần tập hợp tất cả lại với nhau.

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