CQffr
- 1 Wav\
A:  g C
(U 1
function BFS(G,u) is
Nechť Q je prázdná fronta Enqueue(Q,«) Označ u jako navštívený while Q není prázdná do v <- Dequeue(Q) for all (v,w) e E do
if 10 není navštívený then Označ w jako navštívený Enqueue(Q,w)
fi done done
end » —-------
1 -■---
U/, p ~
v. p*
\
Tí
- S, vi4<u
function BFS(G,m) is
Nechť Q je prázdná fronta   I ^
Enqueue(Q,w) Označ u jako navštívený
while Q není prázdná do        . ^ |v/    u<- Dequeue(Q) Ic^LnA^ "líor all (v,w) e £ do
if w není navštívený then Označ iy jako navštívený Enqueue(Q,w)
fi
IW
.done done
end
~~~~Ä:      '     B--        C-- Vb: ßO        CC)      00 ^ C>0
ry