最終更新日時: 2020年03月05日 01時52分00秒
melpon が更新

bfs_visitor<EventVisitorList>

このクラスは、(std::pair を使って作られる) EventVisitor のリストを BFSVisitor に変換するアダプタである。

コード例

以下は examples/bfs.cpp からの抜粋である。ここでは 3 つのイベントビジタを結合して BFS ビジタを作っている。関数 boost::record_distances 、 boost::record_predecessors 、 copy_graph は全て、イベントビジタを作る関数だ。

// Construct graph G and obtain the source vertex s ...

boost::breadth_first_search(G, s, 
 boost::make_bfs_visitor(
  std::make_pair(boost::record_distances(d, boost::on_tree_edge()),
  std::make_pair(boost::record_predecessors(p.begin(), 
                                            boost::on_tree_edge()),
                 copy_graph(G_copy, boost::on_examine_edge())))) );

モデル

BFSVisitor

テンプレートパラメータ

パラメータ	説明	デフォルト
`EventVisitorList`	`std::pair` で作られた EventVisitor のリスト。	`null_visitor`

定義場所

boost/graph/breadth_first_search.hpp

メンバ関数

このクラスは BFSVisitor に要求される全てのメンバ関数を実装している。それぞれの関数で、適切なイベントが EventVisitorList の中の EventVisitor にディスパッチされる。

非メンバ関数

関数	説明
`template <class EventVisitorList>` `bfs_visitor<EventVisitorList>` `make_bfs_visitor(EventVisitorList ev_list);`	イベントビジタのリストを BFS ビジタに適合させたものを返す。