檸檬圖庫C++在節點中添加座標

Question

我有一個包含很多多邊形的地圖。我想用這些多邊形的「中心」進行尋路。 所以我嘗試使用檸檬圖庫來生成我的圖和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)); 

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;