这是 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
很容易地转换为可修改的图形类型吗?