#include <bruteForce.h>

Diagrama de heranças da classe BruteForce

Diagrama de colaboração para BruteForce:

Membros públicos
	BruteForce ()

	BruteForce (Graph &graph)

	BruteForce (Graph &&graph)

void	run ()

void	initializePath (int *paths, int V)

void	permutation (int array[], int size, int n)

void	walkThePath (int *array)

Membros públicos herdados de TSP
	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)

Outros membros herdados
Membros protegidos herdados de TSP
double	sumPath (int *array, int arraySize)

double	sumPath (int *array)

void	showResult ()

Atributos Protegidos herdados de TSP
Graph	graph

double	distance

unique_ptr< int[]>	cities

string	name

double	time

double	totalTime = 0

Descrição detalhada

Classe que implementa o paradigma de Força Bruta para resolver o problema do Caixeiro Viajante

Documentação dos Construtores & Destrutor

◆ BruteForce() [1/3]

BruteForce::BruteForce ( )

Construtor vazio da classe BruteForce

◆ BruteForce() [2/3]

BruteForce::BruteForce ( Graph & graph )

Construtor da classe Brute Force que recebe um grafo para as computações

◆ BruteForce() [3/3]

BruteForce::BruteForce ( Graph && graph )

Documentação dos métodos

◆ initializePath()

void BruteForce::initializePath	(	int *	paths,
		int	V
	)

Função que gera um conjunto de vértices padrão que será permutado

Retorna: um array de 0 a V+1 inteiros começando em 0 e terminando em 0

◆ permutation()

void BruteForce::permutation	(	int	array[],
		int	size,
		int	n
	)

Função que recebe um array de inteiros e gera suas permutações do elemento 1 ao n-1, mantendo o primeiro elemento fixo

Parâmetros

array	array de inteiro a serem permutados
size	tamanho lógico do vetor de array atual
n	tamanho real do vetor

◆ run()

void BruteForce::run ( )

virtual

Função principal do algoritmo do Caixeiro Viajante usando Força Bruta

Implementa TSP.

◆ walkThePath()

void BruteForce::walkThePath ( int * array )

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