“PHP is a minor evil perpetrated and created by incompetent amateurs, whereas Perl is a great and insidious evil perpetrated by skilled but perverted professionals.” (Jon Ribbens)
Partiamo dal algoritmo di generico di visita e usando una coda per rappresentare S otteniamo visita in ampiezza (Breadth First Search o BFS).
I nodi vengono visitati per livelli,prima radice,poi figli della radice,poi i figli dei figli.
proc BFS(nodo r)
Queue C
C.enqueue(r)
while not C.isEmpty() do
u ← C.dequeue()
if u ≠ null then
visit(u)
C.enqueue(left_child_of(u))
C.enqueue(right_child_of(u))
fi
od
endproc