1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
|
Breitensuche(G,s)
for each u != V \ {s}
color[u]<-white
d[u]<-oo
p[u]<-Ø
color[s]<-gray
d[s]<-0
p[s]<-Ø
Q<-Ø // Q ist eine Warteschlange
Insert(Q,s)
while Q != Ø
u<-Delete(Q)
for each v e Adj(u)
if color[v]=white then
color[v]<-gray
d[v]=d[u]+1
p[v]<-u
Insert(Q,v)
color[u]<-black
|