Universidade regional de blumenau



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

O segundo pacote apresentado contém as classes responsáveis pela execução de algoritmos e seus respectivos resultados. A organização de classes de todos os algoritmos e resultados foi modelada de forma semelhante, portando é apresentado na Figura 12, o diagrama de classes detalhado do algoritmo de busca em profundidade, enquanto que na Figura 13 são mostrados os demais algoritmos de forma resumida.

Para todo algoritmo que o FGA disponibiliza, existe uma classe que executa o algoritmo e outra que apenas mantém o resultado obtido durante a execução do mesmo. Optou-se por modelar desta forma porque o tipo de resultado depende muito do tipo de algoritmo, sendo então conveniente que cada algoritmo seja associado a uma classe específica de algoritmo. A Figura 12 mostra a classe AlgoritmoBuscaProfundidade, que executa o algoritmo de busca em profundidade, e a classe AlgoritmoBuscaProfundidadeResultado, que contém o resultado da execução. Neste caso, o resultado consiste na árvode de busca e por valores indicando a ordem de visitação dos vértices, feita durante a execução do algoritmo.



Figura 12 – Diagrama de classes detalhado do pacote Algoritmos



Figura 13 – Diagrama de classes resumido do pacote Algoritmos



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


©livred.info 2017
enviar mensagem

    Página principal