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

Question

我正在使用 boost 算法。但是，它的双向图好像没有办法加顶点。我如何初始化一个 MUTABLE 双向图以便我可以随时添加顶点？

Answer 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 -->

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

How to add a vertex in bidirectional graph?

boost

graph

bidirectional

vertex