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