Boost C++ Libraries 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 concept

This concept defines the visitor interface for metric_tsp_approx() and related algorithms. The user can create a class that matches this interface, and then pass objects of the class into metric_tsp_approx() to augment the actions taken during the search.

Refinement of



V A type that is a model of Dijkstra Visitor.
vis An object of type V.
G A type that is a model of Graph.
g An object of type G.
v An object of type boost::graph_traits<G>::vertex_descriptor.

Associated Types


Valid Expressions

NameExpressionReturn TypeDescription
Visit Vertex vis.visit_vertex(v, g) void This is invoked on each vertex of the graph when it is visited as part of the TSP tour.


Copyright © 2008 Matyas Egyhazy