pgrouting::tsp::Tour Class Reference

#include "tour.h"

Collaboration diagram for pgrouting::tsp::Tour:

Public Member Functions
	Tour (const std::vector< size_t > &cities_order)
	Tour (const Tour &)=default
	Tour (size_t n)
void	reverse (size_t c1, size_t c2)
void	rotate (size_t c1, size_t c2, size_t c3)
size_t	size () const
void	slide (size_t place, size_t first, size_t last)
void	swap (size_t c1, size_t c2)

Public Attributes
std::vector< size_t >	cities

Private Types
using	difference_type = std::vector< size_t >::difference_type

Friends
double	Dmatrix::tourCost (const Tour &tour) const
std::ostream &	operator<< (std::ostream &log, const Tour &tour)

Detailed Description

Definition at line 42 of file tour.h.

Member Typedef Documentation

difference_type

using pgrouting::tsp::Tour::difference_type = std::vector<size_t>::difference_type

private

Definition at line 43 of file tour.h.

Constructor & Destructor Documentation

Tour() [1/3]

pgrouting::tsp::Tour::Tour ( const Tour &  )

default

Tour() [2/3]

pgrouting::tsp::Tour::Tour ( const std::vector< size_t > &  cities_order )

inlineexplicit

Definition at line 48 of file tour.h.

                                                          :
         cities(cities_order) {
     }

Tour() [3/3]

pgrouting::tsp::Tour::Tour ( size_t  n )

inlineexplicit

Definition at line 52 of file tour.h.

                             {
         cities.resize(n);
         std::iota(std::begin(cities), std::end(cities), 0);
     }

References cities.

Member Function Documentation

reverse()

void pgrouting::tsp::Tour::reverse	(	size_t	c1,
		size_t	c2
	)

Definition at line 47 of file tour.cpp.

                   {
    pgassert(c1 < c2 && c2 < cities.size());
    std::reverse(
            cities.begin() + static_cast<difference_type>(c1 + 1),
            cities.begin() + static_cast<difference_type>(c2 + 1));
}

References cities, and pgassert.

rotate()

void pgrouting::tsp::Tour::rotate	(	size_t	c1,
		size_t	c2,
		size_t	c3
	)

Definition at line 77 of file tour.cpp.

                   {
    pgassert(c1 < c2 && c2 < c3 && c3 < cities.size());
 
    std::rotate(
            cities.begin() + static_cast<difference_type>(c1 + 1),
            cities.begin() + static_cast<difference_type>(c2 + 1),
            cities.begin() + static_cast<difference_type>(c3 + 1));
}

References cities, and pgassert.

size()

size_t pgrouting::tsp::Tour::size ( ) const

inline

Definition at line 57 of file tour.h.

{return cities.size();}

References cities.

slide()

void pgrouting::tsp::Tour::slide	(	size_t	place,
		size_t	first,
		size_t	last
	)

Definition at line 56 of file tour.cpp.

                     {
    pgassert(first < cities.size());
    pgassert(last  < cities.size());
    pgassert(place < cities.size());
 
    if (place < first) {
        std::rotate(
                cities.begin() + static_cast<difference_type>(place + 1),
                cities.begin() + static_cast<difference_type>(first + 1),
                cities.begin() + static_cast<difference_type>(last + 1));
    } else {
        std::rotate(
                cities.begin() + static_cast<difference_type>(first + 1),
                cities.begin() + static_cast<difference_type>(last + 1),
                cities.begin() + static_cast<difference_type>(place + 1));
    }
}

References cities, and pgassert.

Referenced by pgrouting::tsp::TSP< MATRIX >::getDeltaSlide().

swap()

void pgrouting::tsp::Tour::swap	(	size_t	c1,
		size_t	c2
	)

Definition at line 90 of file tour.cpp.

                    {
    pgassert(c1 < c2);
 
    std::iter_swap(
        cities.begin() +
        static_cast<difference_type>(c1), cities.begin() +
        static_cast<difference_type>(c2));
}

References cities, and pgassert.

Friends And Related Function Documentation

Dmatrix::tourCost

double Dmatrix::tourCost ( const Tour &  tour ) const

friend

operator<<

std::ostream& operator<< ( std::ostream &  log, const Tour &  tour  )

friend

Definition at line 36 of file tour.cpp.

                          {
    for (const auto &city : tour.cities) {
        log << city << ", ";
    }
    return log;
}

Member Data Documentation

cities

std::vector<size_t> pgrouting::tsp::Tour::cities

Definition at line 156 of file tour.h.

Referenced by pgrouting::tsp::TSP< MATRIX >::getDeltaSlide(), pgrouting::tsp::operator<<(), reverse(), rotate(), size(), slide(), swap(), Tour(), pgrouting::tsp::EuclideanDmatrix::tourCost(), and pgrouting::tsp::Dmatrix::tourCost().

---

The documentation for this class was generated from the following files:

• tour.h
• tour.cpp