AizoGrafy/Algorithm.h at master · d9one/AizoGrafy · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#ifndef AIZOGRAFY_ALGORITHM_H
#define AIZOGRAFY_ALGORITHM_H
#include "Graph.h"


class Algorithm {
public:
    Graph& graph;

    // Konstruktor
    Algorithm(Graph &graph);

    // Metoda sluzaca do wyswietalnia listy
    void displayList(list<pair<int, int>>* x);

    // Metoda sluzaca do wyswietalnia macierzy
    void displayMatrix(int** x);

    // Metoda liczaca algorytmem Prima na liscie
    double primList();

    // Metoda liczaca algorytmem Prima na macierzy
    double matrixPrim();

    // Metoda liczaca algorytmem Kruskala na liscie
    double kruskList();

    // Metoda liczaca algorytmem Kruskala na macierzy
    double matrixKrusk();

    // Metoda liczaca algorytmem Dijsktry na liscie
    double dijkstraList(int start, int end);

    // Metoda liczaca alogrytmem Dijsktry na macierzy
    double dijkstraMatrix(int start, int end);

    // Metoda liczaca algorytmem Bellmana-Forda na liscie
    double bellmanFordList(int start, int end);

    // Metoda liczaca algorytmem Bellmana-Forda na matrix
    double bellmanFordMatrix(int start, int end);

    // Dekonstruktor
    ~Algorithm() = default;

};


#endif //AIZOGRAFY_ALGORITHM_H