c++ - Lemon Graph Library C++ 在节点中添加坐标

Question

我有一张包含许多多边形的 map 。我想用这些多边形的“中心”进行寻路。所以我尝试使用 Lemon Graph Library 来生成我的图和 Dijkstra 的算法。

我在 Lemon 教程中看到:

 ListDigraph g;
 ListDigraph::Node u = g.addNode();
 ListDigraph::Node v = g.addNode();
 ListDigraph::Arc  a = g.addArc(u, v);

我的问题是:如何在节点中添加坐标？

喜欢:

ListDigraph::Node u = g.addNode(sf::Vector2f(10, 12));

Answer 1

您必须包含 lemon/dim2.h 头文件和一个 ListDigraph::NodeMap。例如，要为您的节点分配坐标值，您可以这样做:

ListDigraph g;
ListDigraph::NodeMap<dim2::Point<int>> coord(g);

ListDigraph::Node node1 = g.addNode();
coord[node1].x = 0;
coord[node1].y = 0;