c++ - 忽略零权重边的 Boost 图 BFS

Question

我在从邻接表有向图的 boost 中构造特定的 BFS 时遇到了一些麻烦。理想情况下，我希望它:

1. 从源头开始
2. 仅交叉具有正边权重的边。
3. 记录遇到的顶点(到某个数组)。
4. 从原始图中删除用完的节点。

意识到访问者不可能一次完成所有这些事情，最好的方法是什么？

Answer 1

我建议使用 filtered_graph adaptor具有一组动态的“删除”(过滤)顶点或边。

我有some samples我认为在 StackOverflow 上使用这种方法。如果您这边没有示例代码，我会让您找到这些示例代码，看看您的表现如何。