C++ Boost

Visitor Concepts

STL のファンクタと同じ役目を BGL で果たすのが、ビジタのコンセプトです。ファンクタはアルゴリズムを拡張する仕組みを提供します。これによって、アルゴリズムの各段階での動作をカスタマイズできます。ビジタを使えば、グラフアルゴリズム内の様々な段階に、ユーザ自身の操作を挿入できます。STL のアルゴリズムと異なり、グラフアルゴリズムには一般に、ユーザがファンクタを使ってコールバックを挿入したがるイベントが複数有ります。そのためビジタは、ファンクタのように 1 つの operator() メソッドだけを持つ訳ではありません。代わりに、様々なイベントに対応した数個のメソッドを持っています。アルゴリズムによってイベントの組は異なり、以下の各ビジタのコンセプトによって説明されています。



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
最新版ドキュメント (英語)