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

Name	Expression	Return Type	Description
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

• tsp_tour_visitor
• tsp_tour_len_tsp_visitor

---

| Copyright © 2008 | Matyas Egyhazy |