C Boost图库： – 为DFS指定根节点

在有向图上使用标准,

std::vector<size_type> dtime(N);
std::vector<size_type> ftime(N);
size_type t = 0;
dfs_time_visitor<size_type*> vis(&dtime[0], &ftime[0], t);
depth_first_search(graph, visitor(vis));

似乎总是从节点0启动dfs.

如何告诉算法从已知的“根节点”开始？

解决方法:

Here您可以找到depth_first_search的所有重载列表.你需要的是“named parameter版本”.您需要使用的参数是“root_vertex”,而您对depth_first_search的调用只是：

depth_first_search(graph, visitor(vis).root_vertex(root_vertex_descriptor));

标签：depth-first-search,c,boost-graph
来源： https://codeday.me/bug/20190723/1512669.html