View 217
Download 0
Category
Tags:
Preview:
Citation preview
1
Breadth First Search
A B
F
I
E H
DC
G
FIFO Queue
-
front
2
A
frontenqueue source node
3
frontdequeue next vertex
4
frontvisit neighbors of A
5
6
BfrontB discovered
- A
7
B frontvisit neighbors of A
B
8
B I frontI discovered
9
B I frontfinished with A
10
B I front
dequeue next vertex
11
I front
visit neighbors of B
12
13
I F front
F discovered
14
15
A already discovered
16
finished with B
17
18
F front
visit neighbors of I
19
20
21
22
F E front
E discovered
BI
23
24
F already discovered
25
I finished
26
27
E front
visit neighbors of F
28
E G front
G discovered
BI F
29
F finished
30
31
G front
visit neighbors of E
32
E finished
33
34
visit neighbors of G
35
Cfront
C discovered
36
37
C Hfront
H discovered
38
G finished
39
40
Hfront
visit neighbors of C
41
H Dfront
D discovered
C
42
C finished
43
get next vertex
44
Dfront
visit neighbors of H
45
finished H
46
47
visit neighbors of D
48
D finished
49
50
frontSTOP
Recommended