在创建图形之前设置边属性

Question

我正在生成一个 boost::graph，有大约 300k 条边。我在循环中创建了一组边，在其中我还计算了边的一些属性。由于我需要所有边来创建图形，因此我还无法访问 edge_descriptor。有没有办法做到这一点，而无需再次遍历整个集合？当我创建边缘时，我使用 std::pair，这与描述符兼容吗？

Answer 1

如果您知道顶点数（那么您可以初始化图，然后可以稍后添加边）。如果您事先不知道顶点数，我不知道如何制作图。

如果您有顶点（即，如果您在获得顶点值后立即创建 vertex_descriptors），那么您可以使用函数 boost::add_edge(u,v,the_graph) 向图形添加边，在同一个循环中
假设您有这样的图和 vertex_descriptors：

//Note: this code is just a guideline, i hope you'd be able to take up from here
typedef typename boost::adjacency_list<boost::listS, boost::vecS,
                            boost::directedS,Vertex_t*> Graph_t;

typedef typename boost::graph_traits<Graph_t>::vertex_descriptor Vd_t;

那么

Graph_t the_graph(Num_vertices);
Vd_t u,v;
//assign u,v
boost::add_edge(u,v,the_graph)