c++ - 如果满足特定条件，则停止沿特定深度的 boost::depth_first_search

Question

我正在使用 BGL存储我的 DAG。顶点有状态。鉴于其中一个顶点的状态发生变化，我想更新从属顶点。我可以使用 boost::depth_first_search 和自定义访问者来做到这一点。

现在的逻辑是，如果顶点处于特定状态，我不想更新搜索到的顶点及其依赖项。基本上我想控制 dfs 或 bfs 中的顶点排队。在 BGL 中实现此目标的最佳方法是什么。

谢谢。

Answer 1

似乎 boost::depth_first_search 不支持这个，但底层的 boost::depth_first_visit 支持，通过它的第二次重载允许“终止函数”(TerminatorFunc)。

因此您可以复制 boost::depth_first_search 的实现并将传递给 boost::depth_first_visit 的 detail::nontruth2() 参数替换为您自己的(非平凡的)终止函数。