Algoritmo Quick Find
Pseudo-C
função connected(P,Q)
{
retorna quick_find_ID[P]==quick_find_ID[Q];
}
Função Union(P,Q)
{
Inicializar a variavel i, , count_comp e vec_size
Pid=quick_find_ID[P];
Qid=quick_find_ID[Q];
Se Pid==Qid
retorna
count_comp--;
For i=0 to vec_size
Se quick_find_ID[i]==Pid
então
quick_find_ID[i]=Qid;
}
Sem comentários:
Enviar um comentário