|
Acadêmico(a): Maicon Rafael Zatelli |
Título: Um Framework para Algoritmos Baseados na Teoria dos Grafos |
|
Resumo: |
Este trabalho apresenta o desenvolvimento do FGA, um framework de algoritmos baseados na teoria dos grafos implementado na linguagem Java. O FGA disponibiliza uma série de verificações de propriedades de grafos, bem como um subconjunto de funções capazes de gerar grafos com base em certas características tais como grafos completos, bipartidos, regulares entre outros. Além disso, é disponibilizado um conjunto de classes para a execução e manipulação de resultados obtidos com algoritmos clássicos da teoria dos grafos. Tais algoritmos são úteis para modelar e resolver diversos problemas práticos e teóricos. Por fim, uma aplicação de exemplo é construída aproveitando todos os recursos oferecidos pelo FGA. Como item adicional do trabalho, o framework Java também foi portado para linguagem Objective-C. |
|
|