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

dijkstra_visitor<EventVisitorList>

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

コード例

以下は examples/dave.cpp からの抜粋である。ここでは Dijkstra のアルゴリズムで計算された最短経路木のコピーを作るために、 copy_graph という単独イベントビジタを使っている。

boost::dijkstra_shortest_paths
  (G, vertex(a, G), 
   distance_map(make_iterator_property_map(distance.begin(), vertex_id, distance[0])).
   predecessor_map(make_iterator_property_map(parent.begin(), vertex_id, parent[0])).
   visitor(make_dijkstra_visitor(copy_graph(G_copy, on_examine_edge()))));

モデル

Dijkstra Visitor

テンプレートパラメータ

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

定義場所

boost/graph/dijkstra_shortest_paths.hpp

メンバ関数

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

非メンバ関数

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