Hay diferentes variaciones del algoritmo que difieren unas de otras en cómo implementar "Q": Como una única Lista enlazada o un vector de vértices, o como una estructura de datos organizada con una cola de prioridades, más compleja.