Boost Graph Library: tsp_tour_len_visitor

#

    tsp_tour_len_visitor<Graph, WeightMap, OutputIterator, Length>

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.

### Example

    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)));

### Model of

TSP Tour Visitor

### Template Parameters

Parameter | Description | Default
--- | --- | ---
`Graph` | The graph type | None
`WeightMap` | The weight of each edge in the graph. The type `WeightMap` must be a model of Readable Property Map. The edge descriptor type of the graph needs to be usable as the key type for the weight map. | None
`OutputIterator` | An OutputIterator | None
`Length` | A suitable container for the length of the tour. It must implement additive operators. | None

### Where Defined

`boost/graph/metric_tsp_approx.hpp`

### Member Functions

This class implements all of the member functions required by TSPTourVisitor.

### Non-Member Functions

Function | Description
--- | ---
`template <typename Graph, typename WeightMap, typename OutputIterator, typename Length> tsp_tour_len_visitor<OutputIterator> make_tsp_tour_len_visitor(Graph const& g, OutIter iter, Length& l, WeightMap map)` | Returns a tour_len_visitor that records the TSP tour in the OutputIterator parameter and the length of the tour in the Length parameter.

### See Also

None

Copyright © 2008 | Matyas Egyhazy