【发布时间】:2011-11-07 20:13:32
【问题描述】:
我正在使用 boost::graph 和遍历算法 (BFS / DFS)。但是,我需要将行为修改如下:在特定顶点时,根据顶点的某些属性选择下一个相邻顶点。我知道 boost:graph 中有访问者的概念。我找不到一种方法来使用它们来确定下一个要选择的顶点。有什么帮助吗?? 谢谢
【问题讨论】:
标签: boost graph traversal visitor-pattern vertex
我正在使用 boost::graph 和遍历算法 (BFS / DFS)。但是,我需要将行为修改如下:在特定顶点时,根据顶点的某些属性选择下一个相邻顶点。我知道 boost:graph 中有访问者的概念。我找不到一种方法来使用它们来确定下一个要选择的顶点。有什么帮助吗?? 谢谢
【问题讨论】:
标签: boost graph traversal visitor-pattern vertex
在我看来,您好像希望使用某种启发式方法。看看 A-star 搜索:
【讨论】: