Teoria dos Grafos
Biblioteca de grafos em Python aplicada a dois cenários reais: a malha de bairros do Recife e a rede aérea dos EUA. Projeto em grupo pra disciplina de Teoria dos Grafos — créditos completos da equipe no repositório.
PythonFlaskAlgoritmos em grafos
Carregando app ao vivo — pode levar até um minuto se o servidor estiver dormindo (plano gratuito).
Destaques técnicos
- BFS, DFS, Dijkstra e Bellman-Ford implementados do zero em Python, aplicados a dois grafos reais: a malha de bairros do Recife e a rede aérea dos EUA (500+ aeroportos).
- Dashboard web (Flask) com um explorador de grafo interativo — escolhe dataset, algoritmo, origem e destino, e o caminho é calculado e desenhado na hora.
- 42 testes cobrindo os 4 algoritmos.
Hospedado no plano gratuito do Render — a primeira visita depois de um tempo sem acesso pode levar de 30 a 60 segundos pra carregar enquanto o servidor acorda.