Я использую boost::graph и алгоритмы обхода (BFS/DFS). Однако мне нужно изменить поведение следующим образом: находясь в определенной вершине, выбирать следующую смежную вершину на основе некоторых свойств вершины. Я знаю, что в boost:graph есть концепции посетителей. Я не смог найти способ использовать их для определения следующей вершины для выбора. Любая помощь?? Спасибо
Выберите обход графа Vertex Boost
Ответы (1)
Мне кажется, что вы хотите использовать какую-то эвристику. Взгляните на поиск A-star:
- http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/astar_search.html
- http://en.wikipedia.org/wiki/A*_search_algorithm
person
Rasmus
schedule
11.03.2013