6

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

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

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

谢谢

4

1 回答 1

2

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

于 2012-08-18T07:23:04.870 回答