Выберите обход графа Vertex Boost

Я использую boost::graph и алгоритмы обхода (BFS/DFS). Однако мне нужно изменить поведение следующим образом: находясь в определенной вершине, выбирать следующую смежную вершину на основе некоторых свойств вершины. Я знаю, что в boost:graph есть концепции посетителей. Я не смог найти способ использовать их для определения следующей вершины для выбора. Любая помощь?? Спасибо


person exifguy    schedule 07.11.2011    source источник


Ответы (1)


Мне кажется, что вы хотите использовать какую-то эвристику. Взгляните на поиск A-star:

person Rasmus    schedule 11.03.2013