| <HTML> |
| <!-- |
| Copyright (c) Matyas Egyhazy 2008 |
| Distributed under the Boost Software License, Version 1.0. |
| (See accompanying file LICENSE_1_0.txt or copy at |
| http://www.boost.org/LICENSE_1_0.txt) |
| --> |
| <Head> |
| <Title>Boost Graph Library: tsp_tour_visitor</Title> |
| <BODY BGCOLOR="#ffffff" LINK="#0000ee" TEXT="#000000" VLINK="#551a8b" |
| ALINK="#ff0000"> |
| <IMG SRC="../../../boost.png" |
| ALT="C++ Boost" width="277" height="86"> |
| |
| <BR Clear> |
| |
| <H1> |
| <pre> |
| tsp_tour_visitor<OutputIterator> |
| </pre> |
| </H1> |
| |
| This type is a simple TSP tour visitor. It supplies the OutputIterator with the vertices of the tour. |
| |
| <h3>Example</h3> |
| |
| <pre> |
| std::vector<Vertex> c; |
| boost::metric_tsp_approx |
| (g, get(edge_weight, g), make_tsp_tour_visitor(std::back_inserter(c)); |
| </pre> |
| |
| |
| <h3>Model of</h3> |
| |
| <a href="./TSPTourVisitor.html">TSP Tour Visitor</a> |
| |
| <H3>Template Parameters</H3> |
| |
| <P> |
| <TABLE border> |
| <TR> |
| <th>Parameter</th><th>Description</th><th>Default</th> |
| </tr> |
| |
| <TR><TD><TT>OutputIterator</TT></TD> |
| <TD> |
| An OutputIterator |
| </TD> |
| <TD>None</TD> |
| </TR> |
| |
| </table> |
| |
| <H3>Where Defined</H3> |
| |
| <P> |
| <a href="../../../boost/graph/metric_tsp_approx.hpp"> |
| <TT>boost/graph/metric_tsp_approx.hpp</TT></a> |
| |
| <h3>Member Functions</h3> |
| |
| This class implements all of the member functions required by <a |
| href="./TSPTourVisitor.html">TSPTourVisitor</a>. |
| |
| <h3>Non-Member Functions</h3> |
| |
| <table border> |
| <tr> |
| <th>Function</th><th>Description</th> |
| </tr> |
| |
| <tr><td><tt> |
| template <typename OutputIterator><br> |
| tsp_tour_visitor<OutputIterator><br> |
| make_tsp_tour_visitor(OutputIterator iter) |
| </tt></td><td> |
| Returns a simple tsp_tour_visitor that records the TSP tour in the OutputIterator parameter |
| </td></tr> |
| |
| </table> |
| |
| <h3>See Also</h3> |
| |
| None |
| |
| <br> |
| <HR> |
| <TABLE> |
| <TR valign=top> |
| <TD nowrap>Copyright © 2008</TD><TD> |
| Matyas Egyhazy |
| </TD></TR></TABLE> |
| |
| </BODY> |
| </HTML> |