|
Acadêmico(a): Maicon Rafael Zatelli |
Título: Um Framework para Algoritmos Baseados na Teoria dos Grafos |
|
Abstract: |
This work presents the development of FGA, a Java framework for algorithms based on graph theory concepts. The FGA provides features for inspections of graph properties and a set of functions for automatic graph construction based on certain characteristics such as complete graphs, bipartite graphs, regular graphs and others. The FGA also provides several classes for execution of classic graph theory algorithms which can be used to model and solve both practical and theoretical problems. Finally, an example application is developed using all the resources offered by the FGA. As an additional feature, the framework also has been ported from Java to Objective-C.
|
|
|