Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 Undirected Breadth First Search F A BCG DE H 2 F A BCG DE H Queue: A get Undiscovered Fringe Finished Active 0 distance from A visit(A)

Similar presentations


Presentation on theme: "1 Undirected Breadth First Search F A BCG DE H 2 F A BCG DE H Queue: A get Undiscovered Fringe Finished Active 0 distance from A visit(A)"— Presentation transcript:

1

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 C 1 C discovered

7 6 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: F B C Active 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 A finished

9 8 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G Active A already visited

10 9 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G Active D 2 D discovered

11 10 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: B C G D Active 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 F finished

13 12 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active

14 13 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active A already visited

15 14 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: C G D E Active get B finished

16 15 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: G D E Active A already visited

17 16 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: G D E Active get C finished

18 17 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active A already visited

19 18 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active E already visited

20 19 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: D E Active get G finished

21 20 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active E already visited

22 21 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active F already visited

23 22 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: E Active get D finished

24 23 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active D already visited

25 24 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active F already visited

26 25 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active G already visited

27 26 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active H 3 H discovered

28 27 Undirected Breadth First Search F A BCG DE Undiscovered Fringe Finished Queue: H Active get H 3 E finished

29 28 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active E already visited

30 29 Undirected Breadth First Search F A BCG DE H Undiscovered Fringe Finished Queue: Active STOP H finished

31 30 Undirected Breadth First Search F A BCG DE H distance from A


Download ppt "1 Undirected Breadth First Search F A BCG DE H 2 F A BCG DE H Queue: A get Undiscovered Fringe Finished Active 0 distance from A visit(A)"

Similar presentations


Ads by Google