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

none

Notation

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

none

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.

Models



Copyright © 2008 Matyas Egyhazy