Graph Labs

O Graph Labs é um laboratório visual de teoria dos grafos que criei na monitoria de Teoria dos Grafos do curso de Engenharia de Software da PUC Minas. Nos atendimentos, a dúvida quase nunca era sobre o enunciado de um algoritmo, mas sobre o que acontece em cada iteração. Na ferramenta, o grafo é desenhado direto no canvas, o algoritmo é escolhido entre 17 métodos clássicos e a execução é acompanhada passo a passo, com as mesmas tabelas, filas e notações usadas em sala de aula.

Tudo roda no navegador, sem back-end, banco de dados ou cadastro. Os algoritmos são módulos puros em TypeScript, separados da interface em React, e cada execução gera a lista completa de passos, que a interface apenas percorre. As páginas são pré-renderizadas em português, inglês e espanhol, com metadados próprios para SEO.

Principais características:

• Editor de grafos no canvas, com arestas direcionadas ou não, pesos opcionais e reorganização automática
• 17 algoritmos de busca, conectividade, grafos eulerianos, árvore geradora mínima, caminho mínimo, fluxo máximo, ordenação topológica, emparelhamento e coloração
• Execução passo a passo, com reprodução automática em até 4× e a justificativa de cada decisão
• Validação das restrições de cada algoritmo antes da execução
• 12 grafos de exemplo e uma página de pseudocódigos com invariantes e armadilhas comuns
• Temas claro e escuro, layout responsivo e o grafo salvo no navegador

Uma ferramenta criada para transformar pseudocódigo estático em algo que pode ser inspecionado, pausado e repetido no ritmo de cada estudante.