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