Boost的大多数示例:图形库通过调用boost的深度优先搜索实用程序来执行深度优先搜索。在创建顶点和边之后,在图上调用DFS以深度优先的方式遍历整个图,如果我们有一个与之关联的访问者方法,它将调用visitor方法为每个遍历的节点执行一个动作。
我正在寻找的是一种在图形上维护迭代器的方法,而不是一次遍历图形,当客户端调用'next()'时,迭代器将移动到下一个顶点遍历到DFS并再次调用next,迭代器将移动到DFS指示的下一个顶点。
是否有使用boost:graph?
执行上述操作的示例由于
答案 0 :(得分:2)
不幸的是,boost :: graph API基于访问者,即回调。原则上,将其转换为迭代器的唯一方法是协同程序,C ++没有标准。