在没有访问者的情况下迭代提升图

Question

我需要遍历图 (DFS)，但不使用标准 DFS 访问者回调技术。

有没有办法以这种方式迭代遍历图？

for(each edge in my graph visited in dfs) {
    do some complicated stuff;
}

Answer 1

是的，根据具体的图表类型，您可以这样做

auto e = edges(g);
for (auto it = e.first; it != e.second; ++it)
{
}

如果您的图形模型不同的概念，您可能需要in_edges(g) 或out_edges(g)：http://www.boost.org/doc/libs/1_55_0/libs/graph/doc/graph_concepts.html

编辑更新 cmets：

你必须自己包装它。您可以使用 Boost Coroutine 强制拉取接口。或者，您可以使用访问者填充队列，在 DFS 完成后使用该队列。