我正在尝试通过使用 boost 图形库找到一种从特定顶点执行深度优先算法的方法。
Boost 库提供的深度优先算法计算从起始顶点到最后一个顶点的图。但是，如果必须从特定顶点搜索图形怎么办？
有什么建议吗？
最佳答案
有一个重载，您可以在其中提供起始顶点。
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)
关于c++ - 从特定顶点执行深度优先算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4626877/