Portal de Periódicos da CAPES

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

2014; Volume: 1; Linguagem: Português

10.5753/cbie.wcbie.2014.61

2316-8889

Luis Arturo Pérez Lozada,

Linguistics and Language Studies

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 e um programa de edicao de grafos tanto dirigidos quanto nao dirigidos. Entre as principais funcionalidades destaca-se a visualizacao da topologia subjacente ao grafo desenhado atraves das matrizes de adjacencia e incidencia; e a execucao dos algoritmos de busca BFS e DFS, permitindo que o usuario defina livremente o vertice inicial da busca. E possivel tambem, a exportacao do grafo no formato bitmap jpg e no formato vetorial svg, alem de permitir salvar a geometria e a topologia do grafo desenhado num arquivo de texto ASCII.