Undirected Breadth First Search

1
Undirected Breadth First Search
A
H
B
C
G
D
E
F
2
Undirected Breadth First Search
0
A
distance from A
H
visit(A)
B
C
G
D
E
F
get
Undiscovered
Queue A
Fringe
Active
Finished
3
Undirected Breadth First Search
0
A
H
F discovered
B
C
G
D
E
F
Undiscovered
Queue
Fringe
Active
Finished
4
Undirected Breadth First Search
0
A
H
B discovered
B
C
G
D
E
F
1
Undiscovered
Queue F
Fringe
Active
Finished
5
Undirected Breadth First Search
0
A
H
C discovered
B
C
G
1
D
E
F
1
Undiscovered
Queue F B
Fringe
Active
Finished
6
Undirected Breadth First Search
0
A
H
G discovered
B
C
G
1
1
D
E
F
1
Undiscovered
Queue F B C
Fringe
Active
Finished
7
Undirected Breadth First Search
0
A
H
1
A finished
B
C
G
1
1
D
E
F
1
get
Undiscovered
Queue F B C G
Fringe
Active
Finished
8
Undirected Breadth First Search
0
A
H
1
A alreadyvisited
B
C
G
1
1
D
E
F
1
Undiscovered
Queue B C G
Fringe
Active
Finished
9
Undirected Breadth First Search
0
A
H
1
D discovered
B
C
G
1
1
D
E
F
1
Undiscovered
Queue B C G
Fringe
Active
Finished
10
Undirected Breadth First Search
0
A
H
1
E discovered
B
C
G
1
1
D
E
2
F
1
Undiscovered
Queue B C G D
Fringe
Active
Finished
11
Undirected Breadth First Search
0
A
H
1
F finished
B
C
G
1
1
2
D
E
2
F
1
get
Undiscovered
Queue B C G D E
Fringe
Active
Finished
12
Undirected Breadth First Search
0
A
H
1
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue C G D E
Fringe
Active
Finished
13
Undirected Breadth First Search
0
A
H
1
A alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue C G D E
Fringe
Active
Finished
14
Undirected Breadth First Search
0
A
H
1
B finished
B
C
G
1
1
2
D
E
2
F
1
get
Undiscovered
Queue C G D E
Fringe
Active
Finished
15
Undirected Breadth First Search
0
A
H
1
A alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue G D E
Fringe
Active
Finished
16
Undirected Breadth First Search
0
A
H
1
C finished
B
C
G
1
1
2
D
E
2
F
1
get
Undiscovered
Queue G D E
Fringe
Active
Finished
17
Undirected Breadth First Search
0
A
H
1
A alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue D E
Fringe
Active
Finished
18
Undirected Breadth First Search
0
A
H
1
E alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue D E
Fringe
Active
Finished
19
Undirected Breadth First Search
0
A
H
1
G finished
B
C
G
1
1
2
D
E
2
F
1
get
Undiscovered
Queue D E
Fringe
Active
Finished
20
Undirected Breadth First Search
0
A
H
1
E alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue E
Fringe
Active
Finished
21
Undirected Breadth First Search
0
A
H
1
F alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue E
Fringe
Active
Finished
22
Undirected Breadth First Search
0
A
H
1
D finished
B
C
G
1
1
2
D
E
2
F
1
get
Undiscovered
Queue E
Fringe
Active
Finished
23
Undirected Breadth First Search
0
A
H
1
D alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue
Fringe
Active
Finished
24
Undirected Breadth First Search
0
A
H
1
F alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue
Fringe
Active
Finished
25
Undirected Breadth First Search
0
A
H
1
G alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue
Fringe
Active
Finished
26
Undirected Breadth First Search
0
A
H
1
H discovered
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue
Fringe
Active
Finished
27
Undirected Breadth First Search
0
A
H
3
1
E finished
B
C
G
1
1
2
D
E
2
F
1
get
Undiscovered
Queue H
Fringe
Active
Finished
28
Undirected Breadth First Search
0
A
H
3
1
E alreadyvisited
B
C
G
1
1
2
D
E
2
F
1
Undiscovered
Queue
Fringe
Active
Finished
29
Undirected Breadth First Search
0
A
H
3
1
H finished
B
C
G
1
1
2
D
E
2
F
1
STOP
Undiscovered
Queue
Fringe
Active
Finished
30
Undirected Breadth First Search
0
A
distance from A
H
3
1
B
C
G
1
1
2
D
E
2
F
1