struct Point {
double x;
double y;
}
std::vector
points;
std::vector
3 < /li>
1 < /li>
< /ul>
Это эквивалентно обработке графа как забор в поле и ходьба по забору по часовой часовой Часе, оставляя стену в правой стороне. src = "https://i.sstatic.net/zbbbu.png"/>
Я считаю, что это плоское обход, как описано в
https://www.boost.org/doc/libs/1_51_0/libs/graph/doc/planar_face_traversal.html#:~:Text=a%20Traversal%20OF%20ThaFACES, Предварительное расчетное встраивание, которое требует предварительного сортировки всех краев вокруг каждой вершины. Я не видел пути в библиотеке Boost для автоматической выполнения этой сортировки. Есть один?
Подробнее здесь: [url]https://stackoverflow.com/questions/77605584/how-to-use-boost-graph-to-traverse-a-planar-graph-representing-a-tree-to-sim[/url]
У меня есть следующий график на плоскости XY. Вершины пронумерованы. У меня есть < /p> [code]struct Point { double x; double y; }
std::vector points; std::vector 3 < /li> 1 < /li> < /ul> Это эквивалентно обработке графа как забор в поле и ходьба по забору по часовой часовой Часе, оставляя стену в правой стороне. src = "https://i.sstatic.net/zbbbu.png"/> Я считаю, что это плоское обход, как описано в https://www.boost.org/doc/libs/1_51_0/libs/graph/doc/planar_face_traversal.html#:~:Text=a%20Traversal%20OF%20ThaFACES, Предварительное расчетное встраивание, которое требует предварительного сортировки всех краев вокруг каждой вершины. Я не видел пути в библиотеке Boost для автоматической выполнения этой сортировки. Есть один?
Мобильная версия