Implementação
Pacote main: contém todo o processo de entrada e saída, o algoritmo principal e um verificador de respostas.
Main.java
CorteMinimo.java
Verificador.java
Pacote grafos: contém as classes estruturais do programa.
Digrafo.java
Par.java
Vertice.java
Arco.java
Pacote classesUteis: contém o gerador de entradas aleatórias usado para testes e uma classe usada para ordenação de elementos.
Gerador.java
Ordena.java
Todos os arquivos compactados em formato tar.gz:
Implementação
Para descompactar basta digitar "tar -xvf nome_do_arquivo" na linha de comando.
Caso queira baixar os arquivos um a um e rodar o programa, deve-se criar um diretório chamada "src" com 3 subdiretórios dentro, "main", "classesUteis" e "grafos" e colocar os arquivos em seus respectivos lugares. Feito isso, basta digitar o comando "javac main/Main.java" para compilar o programa e "java main.Main [ARGS]" para rodá-lo.
Script usado para testar o programa:
Script
Basta colocá-lo na pasta src criada acima, dar as permissões necessárias e rodá-lo com o comando "./script.sh".