最終更新日時: 2017年04月29日 15時27分05秒
E Kawashima が更新

EventVisitorList Concept

EventVisitorList は、EventVisitor そのものか、 std::pair で結合された EventVisitor のリストである。各グラフアルゴリズムには、 EventVisitorList を、アルゴリズムに必要な独自のビジタに変換するアダプタが定義されている。以下に、イベントビジタを std::pair で結合してリストにする方法の例と、アルゴリズムのビジタアダプタクラスの使い方の例を示す。

仮に、深さ優先探索で、各頂点の発見／呼び出しの前後関係を、括弧を使った構造で出力したいとする。これを達成するには、 BGL アルゴリズム depth_first_search() と2つのイベントビジタを使えばよい。以下の例の完全なソースコードは examples/dfs_parenthesis.cpp にある。まず、 2 つのイベントビジタを定義する。使うイベントビジタとして、 DFSVisitor に詳述されたイベントのリストの中から on_discover_vertex と on_finish_vertex を選ぶ。

struct open_paren : public base_visitor<open_paren> {
  typedef on_discover_vertex event_filter;
  template <class Vertex, class Graph>
  void operator()(Vertex v, Graph& G) {
    std::cout << "(" << v;
  }
};
struct close_paren : public base_visitor<close_paren> {
  typedef on_finish_vertex event_filter;
  template <class Vertex, class Graph>
  void operator()(Vertex v, Graph& G) {
    std::cout << v << ")";
  }
};

次に2つのイベントビジタオブジェクトを作り、 std::make_pair で作られる std::pair を使って、この2つから EventVisitorList を作る。

std::make_pair(open_paren(), close_paren())

次にこのリストを depth_first_search() に渡したいところだが、 depth_first_search() が要求しているのは DFSVisitor であって、 EventVisitorList ではない。そこで EventVisitor のリストを DFSVisitor に変換するアダプタ、 dfs_visitor を使う。他のビジタアダプタ同様、 dfs_visitor には make_dfs_visitor() という作成関数がある。

make_dfs_visitor(std::make_pair(open_paren(), close_paren()))

さあこれで、以下のように、生成されたビジタオブジェクトを depth_first_search() に渡すことができる。

  // グラフオブジェクト G を作る...

  std::vector<default_color_type> color(num_vertices(G));

  depth_first_search(G, make_dfs_visitor(std::make_pair(open_paren(), close_paren())),
                     color.begin());

3つ以上のイベントビジタのリストを作りたければ、以下のように std::make_pair をネストして呼び出せばいい。

std::make_pair(visitor1,
  std::make_pair(visitor2,
    ...
    std::make_pair(visitorN-1, visitorN)...));

EventVisitorList Concept

関連項目