How to add a vertex in bidirectional graph?

Question

I'm using boost for an algorithm. However, its bidirectional graph seems to have no way to add a vertex. How could I initialise a MUTABLE bidirectional graph so that I can add vertices at any time?

Answer 1

I don't really see what the problem is: use the 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);
}

Prints

0 --> 1 
1 -->