#include <algorithm>
#include <iostream>
#include <locale>
#include <math.h>
#include <memory>
#include <string.h>
#include <time.h>
#include <vector>
#include "TSP.h"
#include "algorithms/branchAndBound.h"
#include "algorithms/bruteForce.h"
#include "algorithms/dynamicProgramming.h"
#include "algorithms/geneticAlgorithm.h"
#include "arguments.h"
#include "constants.h"
#include "graph.h"

Diagrama de dependências de inclusão para main.cpp:

Macros
#define	DEBUG 0

Definições de tipos
typedef pair< int, int >	Vertice

Funções
template<typename Algorithm >
double	runAlgorithm (Graph &graph)

template<typename Algorithm >
void	debug ()

void	printMeanTime (vector< unique_ptr< TSP >> &algorithms, int actualV)

double	distBetweenVertexs (Vertice &v1, Vertice &v2)

void	createCompleteGraph (Graph &graph, vector< Vertice > &vertexs_set)

int	main (int argc, char **argv)

Documentação das macros

◆ DEBUG

#define DEBUG 0

Documentação dos tipos

◆ Vertice

typedef pair<int, int> Vertice

Documentação das funções

◆ createCompleteGraph()

void createCompleteGraph	(	Graph &	graph,
		vector< Vertice > &	vertexs_set
	)

Cria um grafo completo com n(n-1)/2 arestas

◆ debug()

template<typename Algorithm >

void debug ( )

Função para debug das soluções

◆ distBetweenVertexs()

double distBetweenVertexs	(	Vertice &	v1,
		Vertice &	v2
	)

Função que calcula a distância entre dois vértices

Parâmetros

v1	vértice inicial
v2	vértice final

Retorna: a distância entre os dois vértices

◆ main()

int main	(	int	argc,
		char **	argv
	)

Função principal que recebe os parâmetros de qual algoritmo será executado, lê as entradas e realiza as computações

◆ printMeanTime()

void printMeanTime	(	vector< unique_ptr< TSP >> &	algorithms,
		int	actualV
	)

Função que printa a média da execução de todos os algoritmos para grafos com actualV vértices

◆ runAlgorithm()

template<typename Algorithm >

double runAlgorithm ( Graph & graph )

Função que executa um determinado algoritmo para o problema do Caixeiro Viajante e mostra o resultado e suas estatisticas