首页 文章

执行DFS时在Boost :: graph中维护迭代器

提问于
浏览
6

Boost的大多数示例:图形库通过调用boost的深度优先搜索实用程序来执行深度优先搜索 . 在创建顶点和边之后,在图上调用DFS以深度优先的方式遍历整个图,如果我们有一个与之关联的访问者方法,它将调用visitor方法为每个遍历的节点执行一个动作 .

我正在寻找的是一种在图形上维护迭代器的方法,而不是一次遍历图形,当客户端调用'next()'时,迭代器将移动到它将遍历的下一个顶点 . DFS并在再次调用next时,迭代器将移动到DFS指示的下一个顶点 .

是否有使用boost:graph执行上述操作的示例?

谢谢

1 回答

  • 2

    不幸的是,boost :: graph API基于访问者,即回调 . 原则上,将其转换为迭代器的唯一方法是协程,C没有标准 .

相关问题