Index
Help
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
root = PickVertex()
Q.Append(root)
pred[root] = root
step = 1
while
Q.IsNotEmpty():
v = Q.Top()
if
not
label[v]:
label[v] = step
step = step + 1
for
w
in
Neighborhood(v):
if
not
pred[w]:
Q.Append(w)
pred[w] = v