Os projetos, feitos em C++, se encontram nas suas respectivas pastas.
No projeto 1, trabalhamos com um grafo não direcionado, sem pesos nas arestas, com vértices representando números inteiros. Temos que mostrar os graus dos vértices, coeficientes de aglomeração dos vértices e do grafo e seus cliques maximais. Os dados de vértices e arestas do grafo são extraídos de um arquivo-texto.
No projeto 2, agora temos um grafo direcionado (dígrafo) com peso nos vértices, que representam disciplinas no curso de Ciência da Computação. O objetivo é fazer uma ordenação topológica no grafo a fim de encontrar seu caminho crítico, isto é, o caminho mais demorado a partir de determinado(s) ponto(s) de partida. Aqui também obtemos o grafo a partir de um arquivo externo.
Para compilar qualquer um dos projetos basta, com um terminal aberto na respectiva pasta, digitar make. O executável será gerado na pasta.
Os programas compilados são executados com:
- para o trabalho 1,
./Grafos1.exe - para o trabalho 2,
./Grafos2.exe
- Lucas Vinícius M. Pinheiro @github/KomodoDile
- Luthiery C. Cavalcante @github/luthierycosta