Boost Graph Library: dijkstra_visitor

Boost , ,

Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

dijkstra_visitor<EventVisitorList>

This class is an adapter that converts a list of EventVisitors (constructed using std::pair) into a DijkstraVisitor.

Example

This is an excerpt from examples/dave.cpp where the copy_graph single-event visitor is used to create a copy the shortest-paths search-tree calculated by Dijkstra's algorithm.

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()))));

Model of

Dijkstra Visitor

Template Parameters

Parameter	Description	Default
`EventVisitorList`	Список EventVisitor создан с помощью `std::pair`.	`null_visitor`

Where Defined

boost/graph/dijkstra_shortest_paths.hpp

Member Functions

This class implements all of the member functions required by DijkstraVisitor. In each function the appropriate event is dispatched to the EventVisitor in the EventVisitorList.

Non-Member Functions

Function	Description
`шаблон dijkstra_visitor make_dijkstra_visitor(EventVisitorList ev_list);`	Возвращает список посетителей мероприятия, адаптированный под посетителя Dijkstra.

Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.

:: Главная :: ::

Время компиляции файла: 2024-08-30 08:47:00
2025-10-31 12:02:05/0.0096769332885742/0