Breadth First Search

1
Breadth First Search
-
D
C
A
B
F
E
H
G
I

front
FIFO Queue
2
Breadth First Search
-
D
C
A
B
F
E
H
G
I
A
enqueue source node
front
FIFO Queue
3
Breadth First Search
-
D
C
A
B
F
E
H
G
I
A
dequeue next vertex
front
FIFO Queue
4
Breadth First Search
-
D
C
A
B
F
E
H
G
I
visit neighbors of A
front
FIFO Queue
5
Breadth First Search
-
D
C
A
B
F
E
H
G
I

visit neighbors of A
front
FIFO Queue
6
Breadth First Search
-
A
D
C
A
B
F
E
H
G
I
B
B discovered
front
FIFO Queue
7
Breadth First Search
-
A
D
C
A
B
F
E
H
G
I
B
visit neighbors of A
front
FIFO Queue
8
Breadth First Search
-
A
D
C
A
B
F
E
H
G
I
A
B I
I discovered
front
FIFO Queue
9
Breadth First Search
-
A
D
C
A
B
F
E
H
G
I
A
B I
finished with A
front
FIFO Queue
10
Breadth First Search
-
A
D
C
A
B
F
E
H
G
I
A
B I
dequeue next vertex
front
FIFO Queue
11
Breadth First Search
-
A
D
C
A
B
F
E
H
G
I
A
I
visit neighbors of B
front
FIFO Queue
12
Breadth First Search
-
A
D
C
A
B
F
E
H
G
I
A
I
visit neighbors of B
front
FIFO Queue
13
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
I F
F discovered
front
FIFO Queue
14
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
I F
visit neighbors of B
front
FIFO Queue
15
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
I F
A already discovered
front
FIFO Queue
16
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
I F
finished with B
front
FIFO Queue
17
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
I F
dequeue next vertex
front
FIFO Queue
18
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
F
visit neighbors of I
front
FIFO Queue
19
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
F
visit neighbors of I
front
FIFO Queue
20
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
F
A already discovered
front
FIFO Queue
21
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
A
F
visit neighbors of I
front
FIFO Queue
22
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
I
A
F E
E discovered
front
FIFO Queue
23
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
I
A
F E
visit neighbors of I
front
FIFO Queue
24
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
I
A
F E
F already discovered
front
FIFO Queue
25
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
I
A
F E
I finished
front
FIFO Queue
26
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
I
A
F E
dequeue next vertex
front
FIFO Queue
27
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
I
A
E
visit neighbors of F
front
FIFO Queue
28
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
F
I
A
E G
G discovered
front
FIFO Queue
29
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
F
I
A
E G
F finished
front
FIFO Queue
30
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
F
I
A
E G
dequeue next vertex
front
FIFO Queue
31
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
F
I
A
G
visit neighbors of E
front
FIFO Queue
32
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
F
I
A
G
E finished
front
FIFO Queue
33
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
F
I
A
G
dequeue next vertex
front
FIFO Queue
34
Breadth First Search
-
A
D
C
A
B
F
E
H
G
B
I
F
I
A
visit neighbors of G
front
FIFO Queue
35
Breadth First Search
-
A
G
D
C
A
B
F
E
H
G
B
I
F
I
A
C
C discovered
front
FIFO Queue
36
Breadth First Search
-
A
G
D
C
A
B
F
E
H
G
B
I
F
I
A
C
visit neighbors of G
front
FIFO Queue
37
Breadth First Search
-
A
G
D
C
A
B
F
E
H
G
B
I
F
G
I
A
C H
H discovered
front
FIFO Queue
38
Breadth First Search
-
A
G
D
C
A
B
F
E
H
G
B
I
F
G
I
A
C H
G finished
front
FIFO Queue
39
Breadth First Search
-
A
G
D
C
A
B
F
E
H
G
B
I
F
G
I
A
C H
dequeue next vertex
front
FIFO Queue
40
Breadth First Search
-
A
G
D
C
A
B
F
E
H
G
B
I
F
G
I
A
H
visit neighbors of C
front
FIFO Queue
41
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A
H D
D discovered
front
FIFO Queue
42
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A
H D
C finished
front
FIFO Queue
43
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A
H D
get next vertex
front
FIFO Queue
44
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A
D
visit neighbors of H
front
FIFO Queue
45
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A
D
finished H
front
FIFO Queue
46
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A
D
dequeue next vertex
front
FIFO Queue
47
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A

visit neighbors of D
front
FIFO Queue
48
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A

D finished
front
FIFO Queue
49
Breadth First Search
-
A
G
C
D
C
A
B
F
E
H
G
B
I
F
G
I
A

dequeue next vertex
front
FIFO Queue
50
Breadth First Search

STOP
front
FIFO Queue