如何使用boost vertex_descriptors？

Question

我正在尝试使用C++ boost从一个输入文件生成一个图形，目前我有一个向量，其中存储着顶点名和边权。

我知道如何使用以下方法添加顶点：

typedef boost::graph_traits < Graph >::vertex_descriptor Vertex

Vertex v1 = add_vertex(string("v1"), g);
Vertex v2 = add_vertex(string("v2"), g);
Vertex v3 = add_vertex(string("v3"), g);

但是，我如何才能创建一个新的顶点，并将其添加到向量中的每个元素的图中呢？

Answer 1

我得做些猜测，但我要说：

for (auto& edge : my_edges_vector)
{
     vertex_descriptor sd = g[edge.source_vertex_id];
     vertex_descriptor td = g[edge.target_vertex_id];
     double weight = edge.weight;

     add_edge(g, sd, td, weight);
}