在其参数描述提供顶点映射参数来提高::图表:: copy_graph

Question

升压功能boost::graph::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) 

列表 UTIL/OUT: orig_to_copy(Orig2CopyMap c)其不同于拷贝顶点在顶点原来的映射。我需要这个映射！

（滚动到底在http://www.boost.org/doc/libs/1_55_0/libs/graph/doc/copy_graph.html）

如何访问/提供这最后一个参数orig_to_copy？你能给出一个代码示例，即为我完成此代码？

void doSomething(graph_t& g){ 
    graph_t g_copy; 
    copy_graph(g, g_copy, [...???...]); 
    // here I would like to access the Orig2CopyMap 
} 

Answer 1

事情是这样的：

typedef boost::graph_traits<graph_t>::vertex_descriptor vertex_t; 
typedef boost::property_map<graph_t, boost::vertex_index_t>::type index_map_t; 

//for simple adjacency_list<> this type would be more efficient: 
typedef boost::iterator_property_map<typename std::vector<vertex_t>::iterator, 
    index_map_t,vertex_t,vertex_t&> IsoMap; 

//maps vertices of g to vertices of g_copy 
std::vector<vertex_t> isoValues(num_vertices(g));  
IsoMap mapV(isoValues.begin()); 

boost::copy_graph(g, g_copy, boost::orig_to_copy(mapV)); //means g_copy += g 

Answer 2

发现这个解决方案在这里：http://d.hatena.ne.jp/gununu/20111006/1317880754

void doSomething(graph_t& g){ 
    typedef graph_t::vertex_descriptor vertex_t; 
    typedef std::map<vertex_t, vertex_t> vertex_map_t; 
    vertex_map_t vertexMap; 
    // this boost type is needed around the map 
    associative_property_map<vertex_map_t> vertexMapWrapper(vertexMap); 
    graph_t g_copy; 
    copy_graph(g, g_copy, boost::orig_to_copy(vertexMapWrapper)); 
    std::cout << "mapping from copy to original: " << std::endl; 
    for(auto& iter : vertexMap){ 
     std::cout << iter.first << " -> " << iter.second << std::endl; 
    } 
}