/GraphTheory

4 algorithms implementation for the second evaluation of discipline

Primary LanguageC++

AB2 - Teoria Dos Grafos

Alunos: Ascânio Sávio e João Victor Ayalla

Curso: Ciência da Computação

Instruções:

  • Compilar

Para compilar execute o comando make compile_algo

  • Executar

Para executar, você deve seguir o seguinte padrão:

./algo <nome_do_algoritmo> < <path_do_input>
  • Observação:

    A implementação assume que o input contém vértices indexados a partir do 0 até N - 1.

Executar os algoritmos implementados:

Dijkstra

./algo dijkstra < inputs/dijkstra

GitHub Logo

Kruskal

./algo kruskal < inputs/kruskal

GitHub Logo

Ford Fulkerson

./algo ford_fulkerson < inputs/flow

GitHub Logo

Dinic

./algo dinic < inputs/flow

GitHub Logo