Библиотека графов лимонов C ++ добавляет координаты в Node
У меня есть карта со многими полигонами. Я хочу сделать поиск пути с «центром» этих полигонов.
Поэтому я пытаюсь использовать библиотеку лимонных графов для генерации моего графа и алгоритма Дейкстры.
Я вижу в Lemon Tutorial:
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;
Другие решения
Других решений пока нет …