C ++ Boost圖庫： - 為DFS指定根節點

Question

在有向圖上使用標准，

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。

如何告訴算法從已知的“根節點”開始？

Answer 1

在這里，您可以找到depth_first_search的所有重載列表。 你需要的是“ 命名參數版本”。 您需要使用的參數是“root_vertex”，而您對depth_first_search的調用只是：

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