1<HTML> 2<!-- 3 Copyright (c) Matyas Egyhazy 2008 4 Distributed under the Boost Software License, Version 1.0. 5 (See accompanying file LICENSE_1_0.txt or copy at 6 http://www.boost.org/LICENSE_1_0.txt) 7 --> 8<Head> 9<Title>Boost Graph Library: TSP Tour Visitor</Title> 10<BODY BGCOLOR="#ffffff" LINK="#0000ee" TEXT="#000000" VLINK="#551a8b" 11 ALINK="#ff0000"> 12<IMG SRC="../../../boost.png" 13 ALT="C++ Boost" width="277" height="86"> 14 15<BR Clear> 16 17<H1>TSP Tour Visitor concept</H1> 18 19This concept defines the visitor interface for <a 20href="./metric_tsp_approx.html"><tt>metric_tsp_approx()</tt></a> 21and related algorithms. The user can create a class that matches this 22interface, and then pass objects of the class into 23<tt>metric_tsp_approx()</tt> to augment the actions taken during 24the search. 25 26<h3>Refinement of</h3> 27 28none 29 30<h3>Notation</h3> 31 32<Table> 33<TR> 34<TD><tt>V</tt></TD> 35<TD>A type that is a model of Dijkstra Visitor.</TD> 36</TR> 37 38<TR> 39<TD><tt>vis</tt></TD> 40<TD>An object of type <tt>V</tt>.</TD> 41</TR> 42 43<TR> 44<TD><tt>G</tt></TD> 45<TD>A type that is a model of Graph.</TD> 46</TR> 47 48<TR> 49<TD><tt>g</tt></TD> 50<TD>An object of type <tt>G</tt>.</TD> 51</TR> 52 53<TR> 54<TD><tt>v</tt></TD> 55<TD>An object of type <tt>boost::graph_traits<G>::vertex_descriptor</tt>.</TD> 56</TR> 57 58</table> 59 60<h3>Associated Types</h3> 61 62none 63 64<p> 65 66<h3>Valid Expressions</h3> 67 68<table border> 69<tr> 70<th>Name</th><th>Expression</th><th>Return Type</th><th>Description</th> 71</tr> 72 73<tr> 74<td>Visit Vertex</td> 75<td><tt>vis.visit_vertex(v, g)</tt></td> 76<td><tt>void</tt></td> 77<td> 78This is invoked on each vertex of the graph when it is visited as part of the TSP tour. 79</td> 80</tr> 81 82</table> 83 84<h3>Models</h3> 85 86<ul> 87 <li><a href="tsp_tour_visitor.html"><tt>tsp_tour_visitor</tt></a> 88 <li><a href="tsp_tour_len_visitor.html"><tt>tsp_tour_len_tsp_visitor</tt></a> 89</ul> 90 91<br> 92<HR> 93<TABLE> 94<TR valign=top> 95<TD nowrap>Copyright © 2008</TD><TD> 96Matyas Egyhazy</TD></TR></TABLE> 97 98</BODY> 99</HTML> 100
