metric_tsp_approx.hpp File Reference

#include <vector>
#include <boost/shared_ptr.hpp>
#include <boost/concept_check.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/graph_as_tree.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/prim_minimum_spanning_tree.hpp>
#include <boost/graph/lookup_edge.hpp>
#include <boost/throw_exception.hpp>

Include dependency graph for metric_tsp_approx.hpp:

Classes
struct	boost::TSPVertexVisitorConcept< Visitor, Graph >
class	boost::PreorderTraverser< Node, Tree >
class	boost::tsp_tour_visitor< OutItr >
class	boost::tsp_tour_len_visitor< Graph, WeightMap, OutIter, Length >
class	boost::tsp_tour_visitor< OutItr >
class	boost::tsp_tour_len_visitor< Graph, WeightMap, OutIter, Length >

Namespaces
	boost
	Duration formatting facet for input.

Functions
template<typename VertexListGraph , typename OutputIterator >
void	boost::metric_tsp_approx_tour (VertexListGraph &g, OutputIterator o)
template<typename VertexListGraph , typename WeightMap , typename OutputIterator >
void	boost::metric_tsp_approx_tour (VertexListGraph &g, WeightMap w, OutputIterator o)
template<typename VertexListGraph , typename OutputIterator >
void	boost::metric_tsp_approx_tour_from_vertex (VertexListGraph &g, typename graph_traits< VertexListGraph >::vertex_descriptor start, OutputIterator o)
template<typename VertexListGraph , typename WeightMap , typename OutputIterator >
void	boost::metric_tsp_approx_tour_from_vertex (VertexListGraph &g, typename graph_traits< VertexListGraph >::vertex_descriptor start, WeightMap w, OutputIterator o)
template<typename VertexListGraph , typename TSPVertexVisitor >
void	boost::metric_tsp_approx (VertexListGraph &g, TSPVertexVisitor vis)
template<typename VertexListGraph , typename Weightmap , typename VertexIndexMap , typename TSPVertexVisitor >
void	boost::metric_tsp_approx (VertexListGraph &g, Weightmap w, TSPVertexVisitor vis)
template<typename VertexListGraph , typename WeightMap , typename VertexIndexMap , typename TSPVertexVisitor >
void	boost::metric_tsp_approx (VertexListGraph &g, WeightMap w, VertexIndexMap id, TSPVertexVisitor vis)
template<typename VertexListGraph , typename WeightMap , typename TSPVertexVisitor >
void	boost::metric_tsp_approx_from_vertex (VertexListGraph &g, typename graph_traits< VertexListGraph >::vertex_descriptor start, WeightMap w, TSPVertexVisitor vis)
template<typename VertexListGraph , typename WeightMap , typename VertexIndexMap , typename TSPVertexVisitor >
void	boost::metric_tsp_approx_from_vertex (const VertexListGraph &g, typename graph_traits< VertexListGraph >::vertex_descriptor start, WeightMap weightmap, VertexIndexMap indexmap, TSPVertexVisitor vis)
template<typename OutIter >
tsp_tour_visitor< OutIter >	boost::make_tsp_tour_visitor (OutIter iter)
template<typename Graph , typename WeightMap , typename OutIter , typename Length >
tsp_tour_len_visitor< Graph, WeightMap, OutIter, Length >	boost::make_tsp_tour_len_visitor (Graph const &g, OutIter iter, Length &l, WeightMap map)