我正在使用BGL存储我的DAG。顶点有状态。给定一个顶点中的状态变化，我想更新依赖顶点。我可以使用boost :: depth_first_search和自定义访问者。
现在的逻辑是，如果顶点处于特定状态，我不想更新搜索到的顶点及其相关性。基本上我想控制dfs或bfs中顶点的排队。在BGL中实现这一目标的最佳方法是什么。
感谢。
答案 0 :(得分：9)
看起来boost :: depth_first_search不支持这个，但是底层的boost :: depth_first_visit通过它的第二个重载允许“终结器函数”（TerminatorFunc）。
所以你可以复制boost :: depth_first_search的实现，并用你自己的（非平凡的）终结函数替换传递给boost :: depth_first_visit的detail :: nontruth2（）参数。
答案 1 :(得分：0)
深度优先搜索中没有终止 - 是我见过的图库中最愚蠢的东西。
可能是，这可能是出路：depth_first_search on filtered_graph。你可以用某种方式标记stop-vertex，并在filtered_graph的filter-edges函数中隐藏事件边缘