Ideias

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

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.

2

4

3

1

1 1

2 2

3 4