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

Question

我需要避免将不符合特定条件的顶点推入队列，从而防止进一步搜索其邻居。我应该在我的自定义访问者中写什么，或者我应该在其他地方修改什么？详细代码将不胜感激。

Answer 1

我使用了另一种解决方案：重写 BFS 算法而不是从 Boost 继承一个。 Boost 中的原始 BFS 代码简单易懂，我什至可以从中复制和修改。