Universidade regional de blumenau



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

Diagrama de atividades


O modo de utilizar o FGA é representado pelo diagrama de atividades da Figura 17. Nele são mostradas, de forma resumida, diversas operações que podem ser feitas utilizando o FGA.

O diagrama inicia com a instanciação de um grafo. Esta instanciação pode ser feita de três formas diferentes: criando o grafo manualmente, ou seja, adicionando vértices e arestas, gerando o grafo de forma automática, informando algumas restrições, e por fim carregando um grafo previamente definido em um arquivo XML.



Depois de ter o grafo instanciado são mostradas as operações possíveis a serem feitas. Dentre elas está a persistência do grafo em um arquivo, a execução de algum algoritmo e a verificação de alguma propriedade.

Figura 17 – Diagrama de atividades


      1. Diagrama de sequência


O diagrama de sequência mostra a sequência de interações entre os diversos componentes do FGA em um cenário específico. Para demonstrar a troca de mensagens existentes no FGA, desde a instanciação de um grafo até a execução de alguma operação sobre ele, foram criados três diagramas de sequência.

O primeiro diagrama (Figura 18) mostra a sequência de mensagens trocadas para que seja possível salvar um grafo. Em linhas gerais, inicialmente é instanciado um grafo e por fim o mesmo é salvo em um arquivo.



Figura 18 – Diagrama de sequência da operação salvar grafo



O segundo diagrama de sequência (Figura 19) apresenta a operação de executar algum algoritmo do FGA. Para exemplificar é mostrada a execução do algoritmo de Dijkstra e do algoritmo de Prim no mesmo diagrama. Nota-se que, também para a execução do algoritmo, é necessário primeiramente instanciar um grafo.

Figura 19 – Diagrama de sequência da operação executar algoritmo



O terceiro diagrama de seqüência (Figura 20) apresenta a operação de testar alguma propriedade de um grafo. Como o teste de qualquer propriedade de um grafo é feito da mesma forma, têm-se como exemplos o teste de conexidade, a verificação se o grafo é acíclico e o teste se o grafo é simples. Neste novo cenário também é possível observar que o grafo precisa ser instanciado.

Figura 20 – Diagrama de sequência da operação testar propriedade




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


©livred.info 2017
enviar mensagem

    Página principal