jhonatat / graph_algorithms

Teoria dos Grafos: Algoritmos

Responsável

• @Jhonata Tenório

Resumo

• O trabalho consistem em implementar 4 algoritmos em grafos em C ou C++.

• Os algoritmos serão i) prim, ii) kruskal, iii) dijkstra e iv) Bellman Ford.

• Cada algoritmo possui sua própria pasta, com o código e um makefile.

Documentação

Makefile (comandos disponíveis):

- Comandos disponíveis:
    $ make run ARGS="-h"

- Remover executável e outputs
    $ make clean

- Gerar executável
    $ make all

- Executar
    $ make run ARGS="-f input.dat -i 1"

- Executar e gerar arquivo output
    $ make run_output ARGS="-f input.dat -i 1 -o"

Tecnologias

• C++