特定の頂点から深さ優先アルゴリズムを実行する

Question

ブーストグラフライブラリを使用して特定の頂点から深さ優先アルゴリズムを実行する方法を見つけようとしています。

ブーストライブラリによって提供される深さ優先アルゴリズムは、開始頂点から最後の頂点までのグラフを評価します。しかし、特定の頂点からグラフを検索する必要がある場合はどうでしょうか？

提案がありますか？

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の開始頂点を設定する2つのメカニズムを提供します。あなたは、カラーマップを供給必要が過負荷演算子を使用するか、直接あなたの訪問者のプロパティを設定することができます。

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