标签: boost graph traversal visitor vertex
我正在使用boost :: graph和遍历算法(BFS / DFS)。但是,我需要按如下方式修改行为:当在特定顶点时,根据顶点的某些属性选择下一个相邻顶点。我知道boost中有访客概念:图表。我找不到一种方法来使用它们来确定要选择的下一个顶点。任何帮助? 感谢
答案 0 :(得分:0)
听起来好像你希望使用某种启发式方法。看看A-star搜索: