distance_recorder<DistanceMap, EventTag>
bfs_visitor や dfs_visitor などのアルゴリズム別のアダプタでラップする事で、 distance_recorder を グラフアルゴリズムで使えるようになる。また、std::pair を使って他のイベントビジタと結合して、 EventVisitorList を作れる。
パラメータ | 説明 | デフォルト |
---|---|---|
DistanceMap | キーの型と値の型がグラフの頂点記述子型である WritablePropertyMap [訳注1]。 | |
EventTag | グラフアルゴリズム中、いつ distance_recorder が呼び出されるかを指定するタグ。 EventTag は辺イベントでなければならない。 |
型 | 説明 |
---|---|
distance_recorder::event_filter | テンプレートパラメータ EventTag と同じ型。 |
メンバ | 説明 |
---|---|
distance_recorder(DistanceMap pa); | 距離プロパティマップ pa を使って distance_recorder オブジェクトを構築する。 |
template <class Edge, class Graph> void operator()(Edge e, const Graph& g); |
辺 e = (u,v) を渡されると、 u への距離に 1 を足したものを v への距離として記録する。 |
関数 | 説明 |
---|---|
template <class DistanceMap, class Tag> distance_recorder<DistanceMap, Tag> record_distances(DistanceMap pa, Tag); | distance_recorder を作る便利な方法。 |
イベントビジタ: predecessor_recorder 、
time_stamper 、
property_writer 。
[訳注1] 値の型は整数である。
Copyright © 2000-2001 |
Jeremy Siek,
Indiana University (jsiek@osl.iu.edu) Lie-Quan Lee, Indiana University (llee@cs.indiana.edu) Andrew Lumsdaine, Indiana University (lums@osl.iu.edu) |
Japanese Translation Copyright © 2003 Hiroshi Ichikawa
オリジナルの、及びこの著作権表示が全ての複製の中に現れる限り、この文書の複製、利用、変更、販売そして配布を認める。このドキュメントは「あるがまま」に提供されており、いかなる明示的、暗黙的保証も行わない。また、いかなる目的に対しても、その利用が適していることを関知しない。
このドキュメントの対象: Boost Version 1.29.0
最新版ドキュメント (英語)