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