# Visitor Concepts

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

- BFS Visitor
- DFS Visitor
- Dijkstra Visitor
- Bellman Ford Visitor
- Event Visitor

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