Boost子图和捆绑属性

Boost Subgraph and Bundled properties

本文关键字：属性 子图 Boost      更新时间：2023-10-16

我正在使用捆绑属性和adjacency_list，并希望使用子图类。

struct Vertex
{
   int index;
   int seed;
}; 
struct Edge
{
 bool visted;
 double weight;
};
typedef adjacency_list<listS, listS, undirectedS, Vertex, property<edge_index_t,int,Edge> > Graph;
typedef subgraph<Graph> testSubgraph;

需要property<edge_index_t,int,Edge>部分，因为子图需要edge_index_t来比较两条边。

现在我的问题是如何在子图中使用捆绑属性添加边缘?在没有property<edge_index_t,int,Edge>的法线图中，我按如下方式添加一条边:

Edge e;
vertex_descriptor u,v; 
// fill in u and v;
e.weight = 1.0;
e.visted=false;
add_edge(u,v,e,graph);

但这对Subgraph不起作用。

希望有人知道解决这个问题的办法。

感谢本

我刚刚遇到了一个类似的问题，当试图添加一个顶点与add_vertex()函数，并发现有一个(非常老)未解决的问题上的boost bugtracker:

Ticket #380:支持在图形适配器中捆绑属性:

图形适配器(如subgraph)不支持绑定属性，但它们应该。

进一步搜索得到以下两个补丁，它们尚未合并，但似乎最终带来了对子图中捆绑属性的支持:

  • Ticket #10708: add_vertex()方法对子图
    • 的属性支持
  • Ticket #10709:在子图
    • 中支持图形绑定属性

所以我猜答案是:现在，不要使用捆绑属性。但在未来，这个问题应该会消失。

邻接表没有edge_index:es。您需要自己分配索引，但这很简单，只需将size_t index添加到Edge，并在创建边时分配索引即可。

您可能不需要为子图创建边，因为boost子图是诱导子图。因此，图中所有端点都在子图中的边都将包含在子图中。

我也正在学习BGL，下面的代码用于在add_edge调用中添加绑定的边缘属性。

boost::add_edge(vd1, vd2, testSubgraph::edge_property_type{0, Edge{/* ... */}}, graph);

0是一个虚拟的边索引，根据我的经验，BGL会用合适的边索引覆盖它。我不知道这是否总是正确的(欢迎任何评论)。

您也可以直接添加边到子图，而不使用bundle，并使用add_edge返回的边描述符稍后添加属性。

auto pair = boost::add_edge(vd1, vd2, graph);
boost::put(boost::get(&Edge::member_name1, graph), pair.first, member_value1);
/* ... */

不知道是否可以使用第二个方法来put一个完整的属性包

相关文章：