c++ - 修改 Boost::Graph 中的顶点属性

Question

我想弄清楚如何使用 boost::graph 来存储一些信息。但是，我希望将信息绑定(bind)到每个顶点。盯着库的文档会发现(a)写得不好的文档，或者(b)，我显然不像我想象的那样擅长 C++。选择两个。

我正在寻找一个简单的使用示例。

Answer 1

捆绑的属性易于使用:

using namespace boost;

struct vertex_info { 
    std::string whatever; 
    int othervalue; 
    std::vector<int> some_values; 
};

typedef adjacency_list<vecS, vecS, undirectedS, vertex_info> graph_t;

graph_t g(n);

g[0].whatever = "Vertex 0";

[...]

等等。

另请参阅 docs .

另一种非常有用的顶点属性是外部属性。您可以声明适当大小的 std::vectors 并将它们用作属性。