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

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
C++ Boost

tsp_tour_visitor<OutputIterator>

This type is a simple TSP tour visitor. It supplies the OutputIterator with the vertices of the tour.

Example

std::vector<Vertex> c;
boost::metric_tsp_approx
  (g, get(edge_weight, g), make_tsp_tour_visitor(std::back_inserter(c));

Model of

TSP Tour Visitor

Template Parameters

ParameterDescriptionDefault
OutputIterator An OutputIterator None

Where Defined

boost/graph/metric_tsp_approx.hpp

Member Functions

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

Non-Member Functions

FunctionDescription
template <typename OutputIterator>
tsp_tour_visitor<OutputIterator>
make_tsp_tour_visitor(OutputIterator iter)
Returns a simple tsp_tour_visitor that records the TSP tour in the OutputIterator parameter

See Also

None

Copyright © 2008 Matyas Egyhazy