(Gr)Aphelios: uma plataforma web interativa para o ensino e aprendizado de Teoria dos Grafos

Abstract

A Teoria dos Grafos constitui uma das áreas fundamentais para a formação em Computação, sendo aplicada na modelagem de problemas que envolvem relações, conexões e percursos entre elementos. Apesar de sua relevância, o aprendizado de grafos e de seus algoritmos costuma apresentar dificuldades devido ao elevado nível de abstração exigido. Diante disso, foi proposta uma plataforma web interativa voltada ao ensino e à aprendizagem da Teoria dos Grafos, desenvolvida com base em React e estruturada com SVG para manipulação das representações visuais. A pesquisa envolveu a revisão da literatura, análise de ferramentas relacionadas e catalogação de recursos funcionais considerados fundamentais, como a presença de um canvas para construção dos grafos e o acompanhamento sequencial da execução dos algoritmos. A plataforma desenvolvida oferece suporte à criação e manipulação de grafos, controle de propriedades como peso e direcionamento, importação e exportação das estruturas desenvolvidas, validação automática de algoritmos compatíveis com o grafo criado e a execução passo a passo com apoio visual e pseudocódigo sincronizado. Como resultado, obteve-se um ambiente unificado e acessível via navegador conectado à internet, que integra os recursos essenciais para o trabalho com grafos, apoiando a experimentação prática e a compreensão das etapas envolvidas na resolução lógica dos problemas.