Index
Help
Created with Snap
Created with Snap
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
4x
.25x
.5x
1x
2x
4x
?
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
1
2
3
4
5
6
7
8
9
10
11
12
13
Edge (1,2)
Edge (1,15)
Edge (1,3)
Edge (2,4)
Edge (2,5)
Edge (2,15)
Edge (3,6)
Edge (3,7)
Edge (4,8)
Edge (4,9)
Edge (4,10)
Edge (5,11)
Edge (5,10)
Edge (6,7)
Edge (6,12)
Edge (7,13)
Edge (7,14)
Edge (8,9)
Edge (10,11)
Edge (11,6)
Edge (11,12)
Edge (12,13)
Edge (12,14)
Edge (15,5)
Edge (15,6)
Vertex 1 - not visited yet
Vertex 2 - not visited yet
Vertex 3 - not visited yet
Vertex 4 - not visited yet
Vertex 5 - not visited yet
Vertex 6 - not visited yet
Vertex 7 - not visited yet
Vertex 8 - not visited yet
Vertex 9 - not visited yet
Vertex 10 - not visited yet
Vertex 11 - not visited yet
Vertex 12 - not visited yet
Vertex 13 - not visited yet
Vertex 14 - not visited yet
Vertex 15 - not visited yet