This documentation is being rewritten. If something looks off, please cross-check with the Boost 1.91.0 Boost.Graph docs and open an issue.

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

Edit this Page