BGL：没有默认构造函数的捆绑对象？

Question

这个问题是关于Boost Graph Library。

假设我的图表类型是这样定义的：

using Graph = boost::adjacency_list<vecS, setS, directedS, State>; 

现在，如果我理解正确的话，我可以在新的State对象s添加到图表所示：

auto vd = add_vertex(g); // g is a Graph object 
g[vd] = s; 

有是这样的两个问题：

• 它需要State有一个默认的构造函数。在这个特定的类State的情况下，默认构造函数根本没有意义。

• 这样，我添加顶点时支付State对象的默认构造。这个成本是纯粹的运行时间开销。

那么，有没有办法避免捆绑对象的默认构造函数的需要？

Answer 1

documentation：

类型的所有属性值必须是可复制构造，可赋值和可缺省构造。从adjacency_list类获得的属性映射是左值属性映射概念的模型。如果adjacency_list是const，那么属性映射是常量，否则属性映射是可变的。

你应该做一个属性类型，它是能够持有或引用您State。

对于你可能有，是以财产超载成功的第一步：

auto vd = add_vertex(s, g); // g is a MutablePropertyGraph object 
g[vd] = s; 

见其他docs