# 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