选择Vertex Boost Graph Traversal

时间:2011-11-07 20:13:33

标签: boost graph traversal visitor vertex

我正在使用boost :: graph和遍历算法(BFS / DFS)。但是,我需要按如下方式修改行为:当在特定顶点时,根据顶点的某些属性选择下一个相邻顶点。我知道boost中有访客概念:图表。我找不到一种方法来使用它们来确定要选择的下一个顶点。任何帮助? 感谢

1 个答案:

答案 0 :(得分:0)

听起来好像你希望使用某种启发式方法。看看A-star搜索: