c++ - 使用 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