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

Question

我试图找到一种方法，通过使用boost图形库从特定的顶点执行深度优先算法。

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

有什么建议吗？

Answer 1

看看BGL's documentation吧。

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

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)

Answer 2

BGL提供了两种机制来设置depth_first_search的起始顶点。您可以使用需要提供ColorMap的重载操作符，也可以直接设置访问者的属性：

boost::depth_first_search(myGraph, boost::visitor(myVisitor).root_vertex(myVertex));