我有一张包含许多多边形的地图。我想对这些多边形的“中心”进行寻路。
因此,我尝试使用Lemon Graph Library来生成我的图形和Dijkstra的算法。
我在柠檬教程中看到了:
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));
最佳答案
您必须包括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;
关于c++ - Lemon Graph Library C++在Node中添加坐标,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/19613528/