Ordenação Topológica - Lista de Adjacência

Implementação em Java do algoritmo de ordenação topológica utilizando listas de adjacência dinâmicas (algoritmo de Kahn).

Estrutura do Projeto

• Main.java: Ponto de entrada. Controla a execução baseada em arquivo e a análise de desempenho.
• OrdenacaoTopologica.java: Lógica central. Implementa a estrutura de dados customizada (Elo para vértices e EloSuc para arestas) e a ordenação.
• GeradorGrafo.java: Utilitário para gerar Grafos Acíclicos Direcionados (DAGs) aleatórios para os testes de estresse.
• entrada.txt: Arquivo de dados de exemplo. Cada linha define uma relação de dependência (ex: 1 < 2).

Como Executar

1. Compile o projeto:

   javac src/*.java

2. Execute a classe principal na raiz do projeto (onde está o entrada.txt):

   java -cp src Main

Comportamento

Ao ser executado, o programa realiza duas etapas automaticamente:

1. Debug (Arquivo): Lê o arquivo entrada.txt, constrói a lista de adjacência e exibe a ordenação topológica no console.
2. Benchmark: Executa testes automatizados de desempenho escalonando grafos de 10 até 100.000 vértices, imprimindo o tempo de execução (em nanosegundos/milissegundos).