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