Manual de Instalação
Contents
1. de uma aresta AB gere a inser o de uma aresta BA todos os comandos a seguir s o feitos utilizando bot es da barra de ferramentas figura 2 figura 2 barra de ferramentas inserir novo v rtice clicar no primeiro bot o da barra de ferramentas c rculo e clicar na tela de desenho inserir nova aresta clicar no segundo bot o da barra de ferramentas seta e clicar no v rtice de origem e depois no v rtice destino mover grafo ou v rtice para mover um v rtice clique no terceiro bot o da barra de ferramentas quatro dire es clique no v rtice que deseja mover e arraste com o mouse Para mover o grafo com o mesmo bot o clicado use as setas do teclado apontando a dire o Aten o n o funciona com as setas do teclado num rico apagar v rtice ou aresta clicar no quarto bot o da barra de ferramentas X e cligcar no componente que se deseja deletar busca em largura ou profundidade quinto e sexto bot es BFS e DFS e clicar no v rtice origem A rea de desenho exibir uma anima o representando a busca menor caminho s timo e oitavo bot es dijkstra e bellman ford clicar no v rtice origem e destino O caminho ser destacado na rea de desenho AGM nono e d cimo bot es agmPrim e agmkKruskal A AGM ser destacada na rea de desenho colora o ltimo bot o cor Implementa uma das t cnicas de colora o exibida em sala Obs as cores s o aleat rias2. INSTRU ES PARA O FUNCIONAMENTO DO TRABALHO DE GRAFOS Equipe Jo o e Wairton para rodar o programa 1 Instale o Python 2 7 ou 2 6 caso ainda n o tenha windows dispon vel em http python org ftp python 2 7 2 python 2 7 2 msi linux 2 6 padr o em v rias distribui es 2 Execute o programa windows duplo clique no arquivo principal py ou principal pyw n o funciona com o pyc linux no console use python principal py utiliza o do software criar um novo grafo arquivo gt novo carregar um grafo arquivo gt abrir salvar grafo atual arquivo gt salvar fechar programa arquivo gt sair a diferen a entre usar esse comando e simplesmente fechar a janela que no primeiro caso feita uma checagem caso tenha havido alguma altera o no grafo atual configura es do grafo s o feitas utilizando checkboxes de configura o figura 1 Label Pesos Direcionado figura 1 configura es label se esta op o estiver marcada a cada v rtice ter um label determinado no momento da inser o do mesmo Desmarcar essa op o faz com que v rtices exibam um label padr o 0 at V 1 pesos se esta op o estiver marcada a cada aresta ter um peso associado determinado no momento da inser o do mesmo Desmarcar essa op o faz com que novas arestas assuman um valor padr o 0 direcionado indica se a dire o da aresta importa ou n o Desmarcar essa op o faz com que a inser o
Download Pdf Manuals
Related Search