Skip to content
This repository has been archived by the owner on Mar 24, 2023. It is now read-only.

Latest commit

 

History

History
29 lines (15 loc) · 1.25 KB

README.md

File metadata and controls

29 lines (15 loc) · 1.25 KB
Raw

C99

Identificador de cortes em grafos

Um algoritmo capaz de identificar se dado conjunto de arestas induz ou não um corte em um grafo com fluxo, ou seja, a retirada de arestas impede a passagem de fluxo de um vértice forte o vértice destino. Além disso, no caso em que o conjunto de arestas retiradas produz um corte, é calculada a soma de seus pesos. (Atividade 5 da disciplina de Grafos - DCOMP/UFSJ)

Compilação

   make

Execução para instâncias de exemplo

Grafo 1:

   ./main 6 2 ../Instances/graph1/grafo_1.txt ../Instances/graph1/corte_1.txt
   
   ./main 6 2 ../Instances/graph1/grafo_1.txt ../Instances/graph1/corte_2.txt
  
   ./main 6 2 ../Instances/graph1/grafo_1.txt ../Instances/graph1/corte_3.txt
   
   ./main 6 2 ../Instances/graph1/grafo_1.txt ../Instances/graph1/corte_4.txt

Grafo 2:

   ./main 7 3 ../Instances/graph2/grafo_2.txt ../Instances/graph2/corte_1.txt
   
   ./main 7 3 ../Instances/graph2/grafo_2.txt ../Instances/graph2/corte_2.txt
   
   ./main 7 5 ../Instances/graph2/grafo_2.txt ../Instances/graph2/corte_3.txt