undirected breadth first search
DESCRIPTION
Undirected Breadth First Search. A. H. B. C. G. D. E. F. 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. Undirected Breadth First Search. F. 1. 0. A. H. F discovered. B. - PowerPoint PPT PresentationTRANSCRIPT
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