c++ - 为深度优先搜索定义 ColorMap 的最简单方法

Question

我想使用深度优先搜索算法。既然我需要 指定起始顶点的 DFS 版本，我也 必须定义一个 ColorMap。这就是我想要的功能 使用:

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)

https://www.boost.org/doc/libs/1_67_0/libs/graph/doc/depth_first_search.html

由于 map 与我无关，默认的 ColorMap 就足够了。 您能否给我一个提示，如何创建它并将其作为深度_first_search 中的参数传递？

Answer 1

只需使用命名参数重载即可，这样您就可以在使用默认颜色贴图时指定起始顶点。

template <class Graph, class class P, class T, class R>
void depth_first_search(Graph& G, const bgl_named_params<P, T, R>& params);

示例:

boost::depth_first_search(graph, boost::root_vertex(start_vertex));