【问题标题】:How to avoid further search on a vertex's neighbour in BFS? I'm using Boost Graph Library如何避免在 BFS 中进一步搜索顶点的邻居?我正在使用 Boost 图形库
【发布时间】:2015-09-23 04:10:34
【问题描述】:

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

【问题讨论】:

  • "将不胜感激详细的代码。"鉴于问题中完全没有代码,这是一个非常有趣的约束
  • 你的意思是你根本不想遍历一个节点?您是在寻找路径还是在寻找目标?
  • 我不是在寻找路径或目标。我只想从源顶点“扩展”到最大程度。我会在访客中做一些其他的工作。
  • @sehe 如果不麻烦,请查看我最近的更新答案。

标签: c++ boost graph breadth-first-search


【解决方案1】:

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2019-10-20
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多