Graph Labs

Graph Labs es un laboratorio visual de teoría de grafos que creé para la monitoría de Teoría de Grafos del curso de Ingeniería de Software de la PUC Minas. En las tutorías, la duda casi nunca era sobre el enunciado de un algoritmo, sino sobre lo que ocurre en cada iteración. En la herramienta, el grafo se dibuja directamente en el canvas, el algoritmo se elige entre 17 métodos clásicos y la ejecución se sigue paso a paso, con las mismas tablas, colas y notaciones usadas en clase.

Todo se ejecuta en el navegador, sin back-end, base de datos ni registro. Los algoritmos son módulos puros en TypeScript, separados de la interfaz en React, y cada ejecución genera la lista completa de pasos, que la interfaz solo recorre. Las páginas se prerenderizan en portugués, inglés y español, con metadatos propios para SEO.

Características principales:

• Editor de grafos en el canvas, con aristas dirigidas o no, pesos opcionales y reorganización automática
• 17 algoritmos de búsqueda, conectividad, grafos eulerianos, árbol generador mínimo, camino mínimo, flujo máximo, ordenación topológica, emparejamiento y coloración
• Ejecución paso a paso, con reproducción automática de hasta 4× y la justificación de cada decisión
• Validación de las restricciones de cada algoritmo antes de ejecutarlo
• 12 grafos de ejemplo y una página de pseudocódigos con invariantes y errores comunes
• Temas claro y oscuro, diseño responsive y el grafo guardado en el navegador

Una herramienta creada para transformar el pseudocódigo estático en algo que se puede inspeccionar, pausar y repetir al ritmo de cada estudiante.