A-Graph: Uma ferramenta computacional de suporte para o ensino-aprendizado da disciplina Teoria dos Grafos e seus Algoritmos

Resumo

Este trabalho tem por objetivo apresentar a ferramenta computacional A-Graph de suporte para o ensino-aprendizado da disciplina Teoria dos Grafos e seus Algoritmos. O A-Graph basicamente é um programa de edição de grafos tanto dirigidos quanto não dirigidos. Entre as principais funcionalidades destaca-se a visualização da topologia subjacente ao grafo desenhado através das matrizes de adjacência e incidência; e a execução dos algoritmos de busca BFS e DFS, permitindo que o usuário defina livremente o vértice inicial da busca. É possível também, a exportação do grafo no formato bitmap jpg e no formato vetorial svg, além de permitir salvar a geometria e a topologia do grafo desenhado num arquivo de texto ASCII.