Universidade regional de blumenau



Baixar 1,07 Mb.
Página9/12
Encontro01.07.2018
Tamanho1,07 Mb.
1   ...   4   5   6   7   8   9   10   11   12

O terceiro pacote apresentado é o que contém a classe Persistencia, responsável pela gravação e recuperação dos grafos armazenados em arquivo.

A Figura 14 exibe a classe Persistencia e os métodos disponibilizados.



Figura 14 – Diagrama de classes do pacote Persistencia

O quarto pacote apresentado é o que contém a classe GeradorGrafos, responsável pela geração de grafos com base em certas restrições. Para cada tipo possível de grafo a ser gerado são disponibilizados dois métodos: um para gerar um grafo dirigido e outro para gerar um grafo não dirigido.

A Figura 15 exibe a classe GeradorGrafos com todos os tipos de grafos disponibilizados no FGA.



Figura 15 – Diagrama de classes do pacote GeradorGrafos

O quinto pacote apresentado é o que contém um conjunto de classes auxiliares para o funcionamento do FGA. A classe Comandos é responsável por manter um conjunto de métodos utilizados pelo FGA para operações diversas. O método salvar é utilizado para gravar um texto em um arquivo especificado. Este método é chamado pela classe de Persistencia para gravar o grafo em um arquivo. Já, os métodos getDoubleNumeroAleatorio e getIntNumeroAleatorio são utilizados pela classe GeradorGrafos para construir um grafo randômico com as especificações do usuário.

A classe Constante contém um conjunto de valores extremos para serem utilizados nos algoritmos de grafos. Tais valores são usados para representar o infinito positivo e infinito negativo.

A classe Pair é utilizada como uma estrutura de dados para representar um par de objetos. Tal recurso é utilizado principalmente para representar a conexão entre dois vértices.

Por fim, a classe PairPriority é utilizada como a estrutura Pair, porém implementa a interface Comparable e é genérica. Tal mudança foi feita para que seja possível inserir um par de objetos em uma fila de prioridades. A fila de prioridades é uma estrutura de dados utilizada em algoritmos como Dijkstra, Prim e Kruskal. A Figura 16 apresenta as classes do pacote Auxiliar.



Figura 16 – Diagrama de classes do pacote Auxiliar




1   ...   4   5   6   7   8   9   10   11   12


©livred.info 2017
enviar mensagem

    Página principal