Вот пример инициализации графа из Lemon Tutorial:
ListDigraph g;
ListDigraph::Node x = g.addNode();
ListDigraph::Node y = g.addNode();
ListDigraph::Node z = g.addNode();
g.addArc(x,y);
g.addArc(y,z);
g.addArc(z,x);
Можно ли сделать то же самое, используя контейнер с данными дуги? Например:
vector<pair<int, int>> arcs = {{0, 1}, {1, 2}, {2, 0}};
LemonGraph g(3, arcs);
РЕДАКТИРОВАТЬ
Я только что обнаружил, что это можно сделать за StaticDigraph
, увидеть ниже:
vector<pair<int, int>> arcs = {{0, 1}, {1, 2}, {2, 0}};
StaticDigraph g;
g.build(3, arcs.begin(), arcs.end());
Можно StaticDigraph
быть легко преобразован в модифицируемый тип графа?
Нет, есть только один конструктор, это по умолчанию. документы