leandro-odev / Algortimos-Grafos

Projeto da disciplina Teoria dos Grafos

Projeto de Teoria dos Grafos

Algoritmos Escolhidos:

• Algoritmo de Dijkstra
• Algoritmo de Kosaraju
• Algoritmo de Kruskal
• Algoritmo de Prim
• Algoritmo de Bellman-Ford

Especificações:

• Desenvolvido em C++
• Makefiles implementados que geram arquivo bin (make no diretório /Dijkstra cria o arquivo dijkstra)
• Algoritmos organizados por diretório
• Menu de suporte pode ser chamado com -h
• O algoritmo de Bellman-Ford conta com diretórios de casos de teste e gabarito dos casos teste, de um total de 20 casos.
• Diretório Helpers conta com scripts em python de geradores de grafos para o algoritmo de Bellman-Ford.

Alunos: Caio Agra Lemos e Leandro Wanderley
UFAL - 2023.2 | Professor Rian