將自定義頂點添加到提升圖

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"; 

其他的方法來設置屬性，但你有一個引導示例。

我希望我沒有誤解這個問題。