将自定义顶点添加到提升图

Question

如果我有用CElement类定义的n个元素，如何用boost图创建这些元素的顶点并将它们连接起来？ 我看过boost图形捆绑道具，但我无法弄清楚这一点。

Answer 1

我不明白你想要做什么。你想把一些数据关联到顶点吗？然后使用捆绑的属性。

//Define a class that has the data you want to associate to every vertex and edge 
struct Vertex{ int foo;} 
struct Edge{std::string blah;} 

//Define the graph using those classes 
typedef boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, Vertex, Edge > Graph; 
//Some typedefs for simplicity 
typedef boost::graph_traits<Graph>::vertex_descriptor vertex_t; 
typedef boost::graph_traits<Graph>::edge_descriptor edge_t; 

//Instanciate a graph 
Graph g; 

// Create two vertices in that graph 
vertex_t u = boost::add_vertex(g); 
vertex_t v = boost::add_vertex(g); 

// Create an edge conecting those two vertices 
edge_t e; bool b; 
boost::tie(e,b) = boost::add_edge(u,v,g); 


// Set the properties of a vertex and the edge 
g[u].foo = 42; 
g[e].blah = "Hello world"; 

其他的方法来设置属性，但你有一个引导示例。

我希望我没有误解这个问题。