【发布时间】:2015-09-23 04:10:34
【问题描述】:
如果某个顶点不符合特定条件,我需要避免将其推入队列,从而防止对其邻居进行进一步搜索。我应该在我的自定义访问者中写什么,或者我应该在其他地方修改什么?详细的代码将不胜感激。
【问题讨论】:
-
"将不胜感激详细的代码。"鉴于问题中完全没有代码,这是一个非常有趣的约束
-
你的意思是你根本不想遍历一个节点?您是在寻找路径还是在寻找目标?
-
我不是在寻找路径或目标。我只想从源顶点“扩展”到最大程度。我会在访客中做一些其他的工作。
-
@sehe 如果不麻烦,请查看我最近的更新答案。
标签: c++ boost graph breadth-first-search