• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
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>
18<pre>
19tsp_tour_visitor&lt;OutputIterator&gt;
20</pre>
21</H1>
22
23This type is a simple TSP tour visitor.  It supplies the OutputIterator with the vertices of the tour.
24
25<h3>Example</h3>
26
27<pre>
28std::vector&lt;Vertex&gt; c;
29boost::metric_tsp_approx
30  (g, get(edge_weight, g), make_tsp_tour_visitor(std::back_inserter(c));
31</pre>
32
33
34<h3>Model of</h3>
35
36<a href="./TSPTourVisitor.html">TSP Tour Visitor</a>
37
38<H3>Template Parameters</H3>
39
40<P>
41<TABLE border>
42<TR>
43<th>Parameter</th><th>Description</th><th>Default</th>
44</tr>
45
46<TR><TD><TT>OutputIterator</TT></TD>
47<TD>
48An OutputIterator
49</TD>
50<TD>None</TD>
51</TR>
52
53</table>
54
55<H3>Where Defined</H3>
56
57<P>
58<a href="../../../boost/graph/metric_tsp_approx.hpp">
59<TT>boost/graph/metric_tsp_approx.hpp</TT></a>
60
61<h3>Member Functions</h3>
62
63This class implements all of the member functions required by <a
64href="./TSPTourVisitor.html">TSPTourVisitor</a>.
65
66<h3>Non-Member Functions</h3>
67
68<table border>
69<tr>
70<th>Function</th><th>Description</th>
71</tr>
72
73<tr><td><tt>
74template &lt;typename OutputIterator&gt;<br>
75tsp_tour_visitor&lt;OutputIterator&gt;<br>
76make_tsp_tour_visitor(OutputIterator iter)
77</tt></td><td>
78Returns a simple tsp_tour_visitor that records the TSP tour in the OutputIterator parameter
79</td></tr>
80
81</table>
82
83<h3>See Also</h3>
84
85None
86
87<br>
88<HR>
89<TABLE>
90<TR valign=top>
91<TD nowrap>Copyright &copy; 2008</TD><TD>
92Matyas Egyhazy
93</TD></TR></TABLE>
94
95</BODY>
96</HTML>
97