从特定顶点执行深度优先算法

Question

我正在尝试使用 boost 图库找到一种从特定顶点执行深度优先算法的方法。

Boost 库提供的深度优先算法从起始顶点到最后一个顶点计算图。但是如果必须从特定的顶点搜索图呢？

有什么建议？

Answer 1

查看BGL 的文档。

有一个过载，您可以在其中提供起始顶点。

template <class Graph, class DFSVisitor, class ColorMap>
void depth_first_search(const Graph& g, DFSVisitor vis, ColorMap color, 
                        typename graph_traits<Graph>::vertex_descriptor start)