I am trying to figure out how to use boost::graph to store some information. However, there is information I want tied to each vertex. Staring at the documentation for the l
Bundled properties are straightforward to use:
using namespace boost;
struct vertex_info {
std::string whatever;
int othervalue;
std::vector some_values;
};
typedef adjacency_list graph_t;
graph_t g(n);
g[0].whatever = "Vertex 0";
[...]
and so on.
Please also refer to the docs.
The other type of vertex property that are very useful are external properties. You can declare std::vectors of the appropriate size and use them as properties.