TAG-T2/main.cpp at master · jonjonvps/TAG-T2 · 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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include "graph.h"
#include "files.h"

int main()
{
    vector<Materia *> Vertices = Read("graph-unb.gml");
    vector<Materia *> Grafo_Ordenado = OrganizacaoTopologica(Vertices);
    vector<vector<Materia *>> Caminho_Critico = CPM(Grafo_Ordenado);

    int condicao = 0;

    // Menu interativo
    while (condicao != -1)
    {
        cout << "-- CIENCIA DA COMPUTAÇÃO/CIC - Bacharel - Presencial - D --" << endl;
        cout << endl;
        cout << "Digite 1 Para mostrar o grafo do curso"<<endl;
        cout << "Digite 2 para fazer a ordenação topologicca"<<endl;
        cout << "Digite 3 para fazer o caminho critico"<<endl;
        cout << "Digite -1 para encerrar"<<endl;
        cin >> condicao;
        system(CLEAR);

        if (condicao == 1)
        {
            MakeDOT(Vertices);

            for (int i = 0; i < Vertices.size(); i++)
            {
                cout << Vertices[i]->id << " " << Vertices[i]->nome << " - Peso: "<<Vertices[i]->peso <<endl;
            }
            cout << "---------------------------------------------------" << endl;
        }

        if (condicao == 2)
        {
            cout << "-- Ordenacao Topologica --" << endl;
            MakeDOT_Top(Grafo_Ordenado);

            for (int i = 0; i < Grafo_Ordenado.size(); i++){
                cout << Grafo_Ordenado[i]->id << " " << Grafo_Ordenado[i]->nome << endl;
            }

            cout << "---------------------------------------------------" << endl;
        }

        if (condicao == 3)
        {
            MakeDOT_CPM(Caminho_Critico[0], Grafo_Ordenado, "red");
            system("dot -Tpng grafoCPM.dot -o Grafos_Imagens/grafo_CPM1.png");
            MakeDOT_CPM(Caminho_Critico[1], Grafo_Ordenado, "blue");
            system("dot -Tpng grafoCPM.dot -o Grafos_Imagens/grafo_CPM2.png");
            MakeDOT_CPM(Caminho_Critico[2], Grafo_Ordenado, "green");
            system("dot -Tpng grafoCPM.dot -o Grafos_Imagens/grafo_CPM3.png");

            for (int i = 0; i < Caminho_Critico.size(); i++)
            {
                int pesoTotal = 0;
                cout << "Caminho Critico " << i + 1 << endl;
                for (int j = 0; j < Caminho_Critico[i].size(); j++)
                {
                    cout << "=> Materia: " << Caminho_Critico[i][j]->id << " - Peso: " << Caminho_Critico[i][j]->peso << endl;
                    if (j != (Caminho_Critico[i].size() - 1))
                    {
                        pesoTotal += Caminho_Critico[i][j]->peso;
                    }
                }
                cout << "Peso Total: " << pesoTotal << endl;
                cout << "---------------------------------------------------" << endl;
            }
        }


    }

    return 0;
}