增强子图和捆绑属性

我正在使用捆绑属性和 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;

The 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 不起作用。

希望有人知道这个问题的解决方案。

Thanks

Ben

当尝试使用以下命令添加顶点时，我刚刚遇到了类似的问题add_vertex()函数并发现 boost bugtracker 上有一个（非常古老的）未解决的问题：

Ticket #380：支持图形适配器中的捆绑属性 https://svn.boost.org/trac/boost/ticket/380:

图适配器（例如子图）不支持捆绑 属性，但它们应该。

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

• Ticket #10708：子图的 add_vertex() 方法中的属性支持 https://svn.boost.org/trac/boost/ticket/10708
• Ticket #10709：子图中的图捆绑属性支持 https://svn.boost.org/trac/boost/ticket/10709

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