<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_len_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_len_visitor<Graph, WeightMap, OutputIterator, Length> </pre> </H1> This type is a TSP tour visitor. It supplies the OutputIterator with the vertices of the tour and records the total length of the tour. <h3>Example</h3> <pre> double d(0.0); std::vector<Vertex> c; boost::metric_tsp_approx (g, get(edge_weight, g), make_tsp_tour_len_visitor(g, std::back_inserter(c), d, get(edge_weight, g))); </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>Graph</TT></TD> <TD> The graph type </TD> <TD>None</TD> </TR> <TR><TD><TT>WeightMap</TT></TD> <TD> The weight of each edge in the graph. The type <tt>WeightMap</tt> must be a model of <a href="../../property_map/doc/ReadablePropertyMap.html">Readable Property Map</a>. The edge descriptor type of the graph needs to be usable as the key type for the weight map. </TD> <TD>None</TD> </TR> <TR><TD><TT>OutputIterator</TT></TD> <TD> An OutputIterator </TD> <TD>None</TD> </TR> <TR><TD><TT>Length</TT></TD> <TD> A suitable container for the length of the tour. It must implement additive operators. </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 Graph, typename WeightMap, typename OutputIterator, typename Length><br> tsp_tour_len_visitor<OutputIterator><br> make_tsp_tour_len_visitor(Graph const& g, OutIter iter, Length& l, WeightMap map) </tt></td><td> Returns a tour_len_visitor that records the TSP tour in the OutputIterator parameter and the length of the tour in the Length 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>