使用STL容器初始化Lemon Graph Library中的图形

Question

以下是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轻松转换为可修改的图表类型吗？

Answer 1

不，只有一个构造函数，这是默认的。 docs