如何在双向图中添加顶点?

时间:2015-07-16 02:55:57

标签: boost graph vertex bidirectional

我正在使用boost算法。但是,它的双向图似乎无法添加顶点。我如何初始化MUTABLE双向图,以便我可以随时添加顶点?

1 个答案:

答案 0 :(得分:1)

我真的不明白问题所在:使用expressions listed in the docs

<强> Live On Coliru

#include <boost/graph/adjacency_list.hpp>

using namespace boost;
using Graph = adjacency_list<vecS, vecS, bidirectionalS>;

#include <boost/graph/graph_utility.hpp> // for display

int main() {
    Graph g;
    auto a = add_vertex(g);
    auto b = add_vertex(g);

    add_edge(a,b,g);

    print_graph(g);
}

打印

0 --> 1 
1 -->