FEMG - uma ferramenta prática, multiplataforma, interativa e acessível via web para manipulação de grafos

• André Gustavo dos Santos FIC
• Matheus Júlio de Oliveira FIC
• Thiago Henrique Rodrigues FIC

Resumo

FEMG é uma ferramenta prática, interativa, acessível via web, funcional em qualquer sistema operacional e navegador, que resolve todos os problemas clássicos envolvendo grafos, tais como caminhamentos, árvores, fluxos e coloração. Diversos exercícios didáticos envolvendo teoria de grafos requerem a modelagem em grafos de algum problema real. Para problemas de tamanho maior, a solução à mão pode ser impraticável, e a implementação de todo o código demandaria tempo razoável do aluno, que passaria a concentrar esforços na implementação. Essa ferramenta permite encontrar a solução do problema no grafo modelado, mantendo o enfoque do aluno no assunto principal, que seria a utilização de grafos na resolução de problemas.

Referências

Cormen, T.H. et al., Introduction to algorithms. 2. Boston: Mc Graw-Hill, 2001.

Dijkstra's Shortest Path Algorithm, Harvey J. Greenbeng, [link], fevereiro 2004

Evans, J.R., Minieka, E., Optimization Algorithms for Networks and Graphs, Marcel Dekker, 1992

GRIN - Graph Interface, Vitaly Pechenkin, [link], janeiro 2004

Markenzon, L., Szwarcfiter, J.L., Estruturas de dados e seus algoritmos. 2. Rio de Janeiro: LTC, 1994

Ramalho, J.A., HTML dinâmico. São Paulo, Berkeley do Brasil, 1999

Thomson, L., Welling, L., PHP E MySQL, Desenvolvimento Web. Rio de Janeiro: Campus, 2001

Tucker, A., Applied Combinatorics.3. JohnWiley and Sons, 1994