Question

我想从dataG.front（）复制带有顶点和属性的边缘，并将其添加到testg，我尝试了我在＆＃34;访问捆绑属性＆＃34; http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/bundles.html部分，但它并不适合我。 PS：dataG是图形的向量。

typedef std::pair<edge_iter, edge_iter> edge_pair;
Graph testg;
if (!dataG.empty()) 
{
    auto const& gr = dataG.front();         
    for (edge_pair ep = edges(gr); ep.first != ep.second; ++ep.first) //ep edge number 
    {
        auto ep = edges(gr).first;  // ep edge number

        vertex_t from = source(*ep.first, gr);
        vertex_t to   = target(*ep.first, gr);

        boost::add_vertex(gr[from], testg);
        boost::add_vertex(gr[to], testg);

        boost::add_edge(from, to, gr[*ep.first], testg);

    }
}

边缘属性有效，但源和目标存在问题。（vertex_t和add_vertex部分），如何直接将顶点属性添加到添加的属性中，因为这里有重复。

PS：有关详细信息，请参阅完整代码http://pastebin.com/2iztGAa6

Answer 1

正如您所注意到的，顶点可能是重复的，如果您＆＃34;合并＆＃34;将多个源图表合并为一个图表。

如果您不介意重新编写顶点属性（并保持最后分配的值，以防值始终不相同），您可以使用属性映射：

boost::property_map<Graph, boost::vertex_bundle_t>::type vpmap = boost::get(boost::vertex_bundle, testg);

//so:
vpmap[from] = gr[from];
vpmap[to]   = gr[to];

然后，还有同等的访问权限：

testg[from] = gr[from];
testg[to]   = gr[to];

您甚至可以添加个别捆绑成员：

boost::property_map<Graph, int VertexProperties::*>::type idmap    = boost::get(&VertexProperties::id, testg);
boost::property_map<Graph, int VertexProperties::*>::type labelmap = boost::get(&VertexProperties::label, testg);
idmap[from]    = gr[from].id;
labelmap[from] = gr[from].label;

所有样本均基于此documentation page

使用BOOST复制带有顶点和属性的边

1 个答案: