Você está na página 1de 1

Ideias

Utilizar matriz de adjacncia e matriz de acessibilidade para tentar


identificar as possveis rotas.
2
1

4
3

Exemplo dado pelo Colega Jos Solenir

Possveis caminhos.

Usar listas de caminho verificando se o vrtice atual j no foi


visitado pelo vrtice anterior
Usar uma lista para guardar os percursos de um vrtice a outro.
Usar Classes Graphics, Graphics2d para fazer a parte da GUI extra.
Mtodos Pointer (); e DRAWLINE (); podem ser utilizados tambm na
parte da GUI extra.

Questes

Fatos

Metas
Cada dupla ou individual deve preparar um mapa com 10 a 12 vrtices com
todas as rotas. Arquivo txt e mapa desenhado para ser utilizado na
apresentao do problema.

Você também pode gostar