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

EventVisitor Concept

このコンセプトは単独イベントビジタのインタフェースを定義する。 EventVisitor は適用メンバ関数 (operator()) を持つ。これは、 EventVisitor 内の event_filter typedef で指定されるイベントが起きた時に、グラフアルゴリズム内で実行される。 EventVisitor を組み合わせて EventVisitorList を作成できる。

以下に、 BGL アルゴリズムによって実行されるイベントのタグのリストを示す。各タグは、アルゴリズムのビジタのメンバ関数と対応している。例えば、breadth_first_search() の BFSVisitor には cycle_edge() というメンバ関数がある。これに対応するタグは on_cycle_edge だ。 operator() の第1引数は、イベントタグによって決まる、辺か頂点の記述子でなければならない。

namespace boost {
  struct on_initialize_vertex { };
  struct on_start_vertex { };
  struct on_discover_vertex { };
  struct on_examine_edge { };
  struct on_tree_edge { };
  struct on_cycle_edge { };
  struct on_finish_vertex { };
  struct on_forward_or_cross_edge { };
  struct on_back_edge { };
  struct on_edge_relaxed { };
  struct on_edge_not_relaxed { };
  struct on_edge_minimized { };
  struct on_edge_not_minimized { };
} // namespace boost

Refinement of

Copy Constructible (ビジタのコピーは軽い操作である方がいい)

表記

識別子	説明
`G`	Graph のモデルの型。
`g`	`G` 型のオブジェクト。
`V`	EventVisitor のモデルの型。
`vis`	`V` 型のオブジェクト。
`x`	`boost::graph_traits<G>::vertex_descriptor` 型か `boost::graph_traits<G>::edge_descriptor` 型のオブジェクト。

名前	型	説明
Event Filter	`V::event_filter`	どのイベントによってビジタが実行されるかを指定するタグ構造体。

有効な表現式

名前	式	戻り値	説明
Apply Visitor	`vis(x, g)`	`void`	オブジェクト `x` に対してビジタの操作を実行する。 `x` はグラフの辺か頂点の記述子である。

モデル

predecessor_recorder
distance_recorder
time_stamper
property_writer
null_visitor

EventVisitor Concept

Refinement of

表記

関連型

有効な表現式

モデル

関連項目