gente to com o problema em um exercicio de grafos da faculdade!
É o seguinte:
- cada nodo pode ter “n” vizinhos.
- devo chegar de um nodo “w” até outro nodo “v” pesquisando seus vizinhos e vizinhos de seus vizinhos e assim até o fim do grafo.
ele passou o algoritmo BSF na aula, mas em pseudo codigo, tentei programar agora e me deparei com um problema!
public void bsf(Grafo g, Nodo w){
g.desmarca();
w.marca();
Nodo v = new Nodo();
List l = new ArrayList<Nodo>();
l.add(w);
while(!l.isEmpty()){
v = (Nodo) l.get(0);
l.remove(0);
// Nessa linha tenho em pseudo cod "para todo viznho não marcado w de v
w.marca();
l.add(w);
}
}
Tipo primeiro que o nodo “v” eu instanciei acima então não tem nenhum vizinho até agora, então deveria passar outro por parametro?
Bah se puderem me ajudar, pq acho q vou ter q trancar essa cadeira se não fizer esse trabalho e tirar uma nota boa! :?
vlw galera!
Não sei, mas algum moderador se achar que aqui vou ter pouca ajuda pode mover pro avançado?
vlw!
