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