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