如果满足某些条件，则停止沿特定深度的 boost::depth_first_search
我正在使用 BGL 来存储我的 DAG。顶点有状态。考虑到其中一个顶点的状态发生变化，我想更新依赖顶点。我可以使用 boost::depth_first_search 和自定义访问者来做到这一点。
现在的逻辑是，如果顶点处于特定状态，我不想更新搜索到的顶点及其依赖项。基本上我想控制 dfs 或 bfs 中顶点的排队。在 BGL 中实现这一目标的最佳方法是什么？
谢谢。
I'm using BGL to store my DAG. Vertices have states. Given a change in state in one of the vertices i want to update dependent vertices. This i'm able to do using boost::depth_first_search and a custom visitor.
Now the logic is that i dont want to update a searched vertex and its dependent if the vertex is in a particular state. Basically i want to control over en-queuing of vertices in either dfs or bfs. What is the best way to achieve this in BGL.
Thanks.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
似乎 boost::depth_first_search 不支持这一点，但底层 boost::depth_first_visit 确实支持这一点，通过其第二次重载允许“终结器函数”（TerminatorFunc）。
因此，您可以复制 boost::depth_first_search 的实现，并用您自己的（非平凡的）终止符函数替换传递给 boost::depth_first_visit 的detail::nontruth2() 参数。
It seems that boost::depth_first_search does not support this, but the underlying boost::depth_first_visit does, through its 2nd overload allowing for a "terminator function" (TerminatorFunc).
So you could copy the implementation of boost::depth_first_search and substitute the detail::nontruth2() parameter passed to boost::depth_first_visit with your own (non-trivial) terminator function.
深度优先搜索中缺乏终止 - 是我见过的图形库中最愚蠢的事情。
也许，这可能是出路：filtered_graph上的深度_first_search。您可以以某种方式标记停止顶点，并且在filtered_graph的filter-edges函数中只是隐藏事件边缘
Lack of termination in depth-first-search - is the most stupid thing in graph library I ever seen.
May be, this may be the way out: depth_first_search on filtered_graph. You may mark the stop-vertex somehow, and in filter-edges function of filtered_graph just hide the incident edges