You are on page 1of 1

Ideias

Utilizar matriz de adjacência e matriz de acessibilidade para tentar
identificar as possíveis rotas.
2
1

4
3




1

1

2

2

3

4

Exemplo dado pelo Colega José Solenir

Possíveis caminhos.

Usar listas de caminho verificando se o vértice atual já não foi
visitado pelo vértice anterior
Usar uma lista para guardar os percursos de um vértice a outro.
Usar Classes Graphics, Graphics2d para fazer a parte da GUI extra.
Métodos Pointer (); e DRAWLINE (); podem ser utilizados também na
parte da GUI extra.

Questões

Fatos

Metas
Cada dupla ou individual deve preparar um mapa com 10 a 12 vértices com
todas as rotas. Arquivo txt e mapa desenhado para ser utilizado na
apresentação do problema.