C++ 如何避免在顶点上进一步搜索';她在BFS的邻居是谁?I';m使用Boost图形库

C++ 如何避免在顶点上进一步搜索';她在BFS的邻居是谁?I';m使用Boost图形库,c++,boost,graph,breadth-first-search,C++,Boost,Graph,Breadth First Search,如果某个顶点不符合某个条件,我需要避免将其推入队列,从而阻止对其邻居的进一步搜索。我应该在自定义访问者中写些什么,还是应该在其他地方修改一些内容?详细代码将不胜感激 我使用了另一种解决方案:重写BFS算法,而不是继承Boost算法。Boost中的原始BFS代码很容易理解,即使我也可以从中复制和修改 考虑到问题中完全缺乏代码,这是一个非常有趣的限制。你的意思是你根本不想遍历一个节点吗?你是在寻找路径还是目标?我不是在寻找路径或目标。我只想从源顶点“展开”到最大程度。我会在访问者中做一些其他的工作。

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

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

考虑到问题中完全缺乏代码,这是一个非常有趣的限制。你的意思是你根本不想遍历一个节点吗?你是在寻找路径还是目标?我不是在寻找路径或目标。我只想从源顶点“展开”到最大程度。我会在访问者中做一些其他的工作。@sehe看到我最近的答案进行更新,如果不麻烦的话。