如何避免在BFS中进一步搜索顶点的邻居？我正在使用Boost Graph Library

Question

如果顶点不符合某个条件，我需要避免将顶点推入队列，从而阻止进一步搜索其邻居。我应该在我的自定义访问者中写什么，或者我应该在别处修改某些内容？详细的代码将不胜感激。

Answer 1

我使用了另一种解决方案：重写BFS算法而不是从Boost继承。 Boost中的原始BFS代码很容易理解，即使我可以从中复制和修改它。