开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >选择Vertex Boost图遍历

问选择Vertex Boost图遍历
EN

Stack Overflow用户

提问于 2011-11-08 04:13:33

回答 1查看 229关注 0票数 1

我使用的是boost::graph和遍历算法(BFS / DFS)。但是，我需要修改行为，如下所示:当位于特定顶点时，根据该顶点的一些属性选择下一个相邻的顶点。我知道boost中有一些访问者的概念:图。我找不到一种方法来使用它们来确定要选择的下一个顶点。有什么帮助吗？？谢谢

visitor-pattern

EN

回答 1

Stack Overflow用户

发布于 2013-03-11 18:01:06

在我看来，您似乎希望使用某种启发式方法。看看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

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8042027

复制

相似问题