Boost Graph Library: tsp_tour_len_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

tsp_tour_len_visitor<Graph, WeightMap, OutputIterator, Length>

This type is a TSP tour visitor. It supplies the OutputIterator with the vertices of the tour and records the total length of the tour.

Example

double d(0.0);
std::vector<Vertex> c;
boost::metric_tsp_approx
  (g, get(edge_weight, g),
  make_tsp_tour_len_visitor(g, std::back_inserter(c), d, get(edge_weight, g)));

Model of

TSP Tour Visitor

Template Parameters

Parameter	Description	Default
`График`	Тип графа	Никто
`Карта веса`	Вес каждого края в графе. Тип`WeightMap`должен быть модельюReadable Property Map. Тип дескриптора края графика должен использоваться в качестве ключевого типа для карты веса.	Никто
`Производитель`	OutputIterator	Никто
`Длина`	Подходящий контейнер для длительности экскурсии. Он должен внедрять аддитивные операторы.	Никто

Where Defined

boost/graph/metric_tsp_approx.hpp

Member Functions

This class implements all of the member functions required by TSPTourVisitor.

Non-Member Functions

Function	Description
`шаблон tsp_tour_len_visitor make_tsp_tour_len_visitor(Graph const&g, OutIter iter, Length&l, WeightMap map)`	Возвращает тур_len_visitor, который записывает тур TSP в параметре OutputIterator и длину тура в параметре Length.

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

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

Время компиляции файла: 2024-08-30 11:47:00
2025-07-05 11:05:19/0.0060639381408691/0