Download presentation
Presentation is loading. Please wait.
Published byRyan Bun Modified over 10 years ago
2
1 Undirected Breadth First Search F A BCG DE H
3
2 F A BCG DE H Queue: A get Undiscovered Fringe Finished Active 0 distance from A visit(A)
4
3 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 F 1 F discovered
5
4 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F Active 0 1 B 1 B discovered
6
5 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F B Active 0 1 1 C 1 C discovered
7
6 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F B C Active 0 1 1 1 G 1 G discovered
8
7 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F B C G Active get 0 1 1 1 1 A finished
9
8 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G Active 0 1 1 1 1 A already visited
10
9 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G Active 0 1 1 1 1 D 2 D discovered
11
10 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G D Active 0 1 1 1 1 2 E 2 E discovered
12
11 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G D E Active get 0 1 1 1 1 2 2 F finished
13
12 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active 0 1 1 1 1 2 2
14
13 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active 0 1 1 1 1 2 2 A already visited
15
14 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active get 0 1 1 1 1 2 2 B finished
16
15 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: G D E Active 0 1 1 1 1 2 2 A already visited
17
16 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: G D E Active get 0 1 1 1 1 2 2 C finished
18
17 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active 0 1 1 1 1 2 2 A already visited
19
18 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active 0 1 1 1 1 2 2 E already visited
20
19 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active get 0 1 1 1 1 2 2 G finished
21
20 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active 0 1 1 1 1 2 2 E already visited
22
21 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active 0 1 1 1 1 2 2 F already visited
23
22 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active get 0 1 1 1 1 2 2 D finished
24
23 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 D already visited
25
24 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 F already visited
26
25 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 G already visited
27
26 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 H 3 H discovered
28
27 Undirected Breadth First Search F A BCG DE Undiscovered Fringe Finished Queue: H Active get 0 1 1 1 1 2 2 H 3 E finished
29
28 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active 0 1 1 1 1 2 2 3 E already visited
30
29 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active STOP 0 1 1 1 1 2 2 3 H finished
31
30 Undirected Breadth First Search F A BCG DE H 0 1 1 1 1 2 2 3 distance from A
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.