Как добавить вершину в двунаправленный график?

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