/Algortimos-Grafos

Projeto da disciplina Teoria dos Grafos

Primary LanguageC++

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