TSP.h

Ir para a documentação deste ficheiro.

#pragma once

#include <memory>
#include <string>

#include "graph.h"

using namespace std;

class TSP
{
protected:
    Graph graph;

    double distance;
    unique_ptr<int[]> cities;

    string name;
    double time;
    double totalTime = 0;

    virtual void run() = 0;

    double sumPath(int *array, int arraySize);
    double sumPath(int *array);
    void showResult();

public:
    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);
};