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
Тип, который является моделью Dijkstra Visitor.
Вис
Объект типаВ.
G
Тип, который является моделью графа.
г
Объект типаG.
v
Объект типаboost::graph_traits::vertex_descriptor.
Associated Types
none
Valid Expressions
Name
Expression
Return Type
Description
Посетить Vertex
vis.visit_vertex(v, g)
пустота
Это вызывается на каждой вершине графика, когда он посещается в рамках тура TSP.
