选择Vertex Boost图遍历
我正在使用 boost::graph 和遍历算法（BFS / DFS）。但是，我需要修改行为如下：当位于特定顶点时，根据顶点的某些属性选择下一个相邻顶点。我知道 boost:graph 中有访问者概念。我找不到一种方法来使用它们来确定要选择的下一个顶点。有什么帮助吗？ 谢谢
I am using boost::graph and the traversal algorithms (BFS / DFS). However, I need to modify the behavior as follows: when at a particular vertex, choose the next adjacent vertex based on some properties of the vertex. I know there are visitor concepts in boost:graph. I could not find a way to use them to determine the next vertex to choose. Any help??
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
在我看来，您似乎希望使用某种启发式方法。看看 A-star 搜索：
It sounds to me as if you are wish to use a heuristic of some kind. Have a look at A-star search: