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
![Page 1: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/1.jpg)
1
Undirected Breadth First Search
F
A
B C G
D E
H
![Page 2: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/2.jpg)
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)
![Page 3: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/3.jpg)
3
Undirected Breadth First Search
F
A
B C G
D E
H
Undiscovered
Fringe
Finished
Queue:
Active
0
F1
F discovered
![Page 4: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/4.jpg)
4
Undirected Breadth First Search
F
A
B C G
D E
H
Undiscovered
Fringe
Finished
Queue: F
Active
0
1
B 1B discovered
![Page 5: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/5.jpg)
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
![Page 6: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/6.jpg)
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
![Page 7: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/7.jpg)
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
![Page 8: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/8.jpg)
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
![Page 9: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/9.jpg)
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
![Page 10: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/10.jpg)
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
![Page 11: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/11.jpg)
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
![Page 12: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/12.jpg)
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
![Page 13: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/13.jpg)
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
![Page 14: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/14.jpg)
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
![Page 15: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/15.jpg)
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
![Page 16: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/16.jpg)
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
![Page 17: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/17.jpg)
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
![Page 18: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/18.jpg)
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
![Page 19: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/19.jpg)
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
![Page 20: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/20.jpg)
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
![Page 21: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/21.jpg)
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
![Page 22: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/22.jpg)
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
![Page 23: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/23.jpg)
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
![Page 24: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/24.jpg)
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
![Page 25: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/25.jpg)
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
![Page 26: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/26.jpg)
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
![Page 27: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/27.jpg)
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
![Page 28: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/28.jpg)
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
![Page 29: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/29.jpg)
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
![Page 30: Undirected Breadth First Search](https://reader036.vdocuments.net/reader036/viewer/2022062517/56812d0d550346895d91e3a4/html5/thumbnails/30.jpg)
30
Undirected Breadth First Search
F
A
B C G
D E
H
0
1
1 1
1
2
2
3
distance from A