[Resolvido] Breadth First Search - Grafos

[esfomeado]

Boas pessoal estou com umas duvidas a implementar uma função que faça uma procura "breadth first" num grafo.

Actualmente tenho isto:

Null

So consegui fazer uma bocado. Alguém pode-me dar uma ajuda?

Edited June 3, 2013 at 06:46 PM by esfomeado

[HappyHippyHippo]

so podes marcar um nó visitado depois de tirar de fila

[esfomeado]

Alterei o codigo e corrigi isso.

Não sei é se estou a fazer bem isto:

  	 for(int i=0; i<w; i++)
       {
           if(visit.hasInfo(*S.find(i))==0)
           {
               key = get(*S.find(i));
               Q.enqueue(key);
           }
       }

hasinfo retorna o numero de vezes que foi encontrada a chave

a funcao find devolve um apontador para o valor encontrado.

Edited June 3, 2013 at 05:24 PM by esfomeado

[HappyHippyHippo]

Não sei é se estou a fazer bem isto:

nem eu, esse código não diz nada e apagaste o outro código que tinhas ...

[esfomeado]

Estava mal feito e ja corrigi o problema.

Obrigado na mesma,