Referência à classe TSP

#include <TSP.h>

Diagrama de heranças da classe TSP

Diagrama de colaboração para TSP:

Membros públicos
	TSP ()
	TSP (string name)
	TSP (Graph &graph, string name)
	TSP (Graph &&graph, string name)
void	setGraph (Graph &graph)
void	setName (string name)
string	getName ()
void	setTotalTime (double totalTime)
double	getTotalTime ()
void	printClock ()
double	runAndCountTime ()
void	printPath (int *array, int n)

Membros protegidos
virtual void	run ()=0
double	sumPath (int *array, int arraySize)
double	sumPath (int *array)
void	showResult ()

Atributos Protegidos
Graph	graph
double	distance
unique_ptr< int[]>	cities
string	name
double	time
double	totalTime = 0

Descrição detalhada

Travelling Salesman Problem implementations:

• Brute force
• Branch and bound
• Dynamic programming
• Genetic algorithm

Documentação dos Construtores & Destrutor

TSP() [1/4]

TSP::TSP

(

)

TSP() [2/4]

TSP::TSP

(

string

name

)

TSP() [3/4]

TSP::TSP	(	Graph &	graph,
		string	name
	)

TSP() [4/4]

TSP::TSP	(	Graph &&	graph,
		string	name
	)

Documentação dos métodos

getName()

string TSP::getName

(

)

getTotalTime()

double TSP::getTotalTime

(

)

printClock()

void TSP::printClock

(

)

printPath()

void TSP::printPath	(	int *	array,
		int	n
	)

run()

virtual void TSP::run ( )

protectedpure virtual

Implementado em GeneticAlgorithm, BruteForce, BranchAndBound e DynamicProgramming.

runAndCountTime()

double TSP::runAndCountTime

(

)

setGraph()

void TSP::setGraph

(

Graph &

graph

)

setName()

void TSP::setName

(

string

name

)

setTotalTime()

void TSP::setTotalTime

(

double

totalTime

)

showResult()

void TSP::showResult ( )

protected

sumPath() [1/2]

double TSP::sumPath ( int *  array, int  arraySize  )

protected

Função que percorre um determinado conjunto de vertices dado em um array de inteiro e faz a soma de seus pesos

Parâmetros

array

array de inteiro com os vértices a serem visitados

Retorna

Custo ao seguir essa sequência de vértices.

sumPath() [2/2]

double TSP::sumPath ( int *  array )

protected

Função que percorre um determinado conjunto de vertices dado em um array de inteiro e faz a soma de seus pesos

Parâmetros

array

array de inteiro com os vértices a serem visitados

Retorna

Custo ao seguir essa sequência de vértices.

Documentação dos dados membro

cities

unique_ptr<int[]> TSP::cities

protected

distance

double TSP::distance

protected

graph

Graph TSP::graph

protected

name

string TSP::name

protected

Nome do algoritmo

time

double TSP::time

protected

Tempo gasto na última execução

totalTime

double TSP::totalTime = 0

protected

Tempo gasto acumulado

---

A documentação para esta classe foi gerada a partir dos seguintes ficheiros:

• src/TSP.h
• src/TSP.cpp