设置boost:graph中的顶点数

Question

给定一个空的boost:：图g，我想设置这个图中的顶点数量，然后添加一些边。但是从文档中，我找不到相关的函数。我发现的所有例子都定义了初始化中顶点的大小（比如图g（10）定义了一个有10个顶点的图）。但当我定义图形时，我不知道它的大小。我想先定义一个Graph g，然后再设置大小。

Answer 1

你可能可以尝试一个小技巧，比如：

add_edge(0,4999,g);
remove_edge(0,4999,g);

它利用了add_edge对邻接列表的副作用，即BGL在必要时扩展顶点向量。

Answer 2

最简单的方法是为所需的每个顶点调用boost:：add_vertex（图）方法。

这里是一个很好的开始使用C++Boost'；s图形库

请注意，您不必逐个添加顶点。如果您只关心边，那么add_edge（）将为您添加缺少的顶点。