Jfagraph: um framework em java usando anotations para manipulação de grafos
Arquivos
Data
2015
Autores
Nagel, Vinicio Alexandre Bogo
Orientadores
Rodrigo Curvêllo, M.Eng
Coorientadores
Avaliadores
Wesley dos Reis Bezerra, M.Eng
Daniel Gomes Soares, Msc
Daniel Gomes Soares, Msc
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Este trabalho tem por objetivo o desenvolvimento de uma ferramenta que permita ao desenvolvedor a criação de um grafo de forma encapsulada. O projeto é desenvolvido com orientação a objetos, linguagem de programação Java, annotations, reflexão, padrões de projeto, e especificada utilizando a Unified Modeling Language (UML). O desenvolvedor poderá criar seus grafos sem fazer grandes mudanças na sua codificação, com o auxílio de annotations (forma sintática de metadados que podem ser adicionados ao código-fonte) e reflexividade que farão o mapeamento do grafo de acordo com as especificações do mesmo, além disso a aplicação de algoritmos entre eles os de busca em largura que tem a ideia de explorar o grafo horizontalmente, busca em profundida que explora em profundidade o grafo, Dijkstra busca entre dois vértices o caminho mínimo e algoritmo de Prim encontra uma árvore dentro do grafo com o menor custo possível. Outro aspecto positivo é a extensibilidade do framework, visto que pode se acrescentar de maneira fácil novos algoritmos. Além disso, há a integração com a ferramenta JUNG (Java Universal Network/Graph Framework), que é uma poderosa ferramenta para a visualização, manipulação de grafos desenvolvida também na linguagem Java, essa integração foi usada para facilitar o desenvolvimento da parte de visualização. Um dos objetivos é facilitar para alguém que não domina a teoria grafos sua utilização, para a resolução de problemas complexos que os principais algoritmos de grafos solucionam.
Descrição
Palavras-chave
Teoria dos Grafos , Java , Orientação a Objetos , JUNG , Padrões de Projetos , Annotations e reflexividade