Undirected Breadth First Search

A
H

Undirected Breadth First Search

A 0

distance from A
H

visit(A)

get Undiscovered Fringe Active Finished

2

Queue: A

Undirected Breadth First Search

A 0

F discovered

Undiscovered Fringe Active Finished

3

Queue:

Undirected Breadth First Search

A 0

B discovered

Undiscovered Fringe Active Finished

4

Queue: F

Undirected Breadth First Search

A 0

C discovered

Undiscovered Fringe Active Finished

5

Queue: F B

Undirected Breadth First Search

A 0

H 1

G discovered

Undiscovered Fringe Active Finished

6

Queue: F B C

Undirected Breadth First Search

A 0

H 1

A finished

get Undiscovered Fringe Active Finished

7

Queue: F B C G

Undirected Breadth First Search

A 0

A already visited

1 B 1 C 1 G

Undiscovered Fringe Active Finished

8

Queue: B C G

Undirected Breadth First Search

A 0

H 1

D discovered

Undiscovered Fringe Active Finished

9

Queue: B C G

Undirected Breadth First Search

A 0

H 1

E discovered

C 2

Undiscovered Fringe Active Finished

10

Queue: B C G D

Undirected Breadth First Search

A 0

H 1

F finished

C 2

get Undiscovered Fringe Active Finished

11

Queue: B C G D E

Undirected Breadth First Search

A 0

H 1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

12

Queue: C G D E

Undirected Breadth First Search

A 0

A already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

13

Queue: C G D E

Undirected Breadth First Search

A 0

H 1

B finished

C 2

get Undiscovered Fringe Active Finished

14

Queue: C G D E

Undirected Breadth First Search

A 0

A already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

15

Queue: G D E

Undirected Breadth First Search

A 0

H 1

C finished

C 2

get Undiscovered Fringe Active Finished

16

Queue: G D E

Undirected Breadth First Search

A 0

A already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

17

Queue: D E

Undirected Breadth First Search

A 0

E already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

18

Queue: D E

Undirected Breadth First Search

A 0

H 1

G finished

C 2

get Undiscovered Fringe Active Finished

19

Queue: D E

Undirected Breadth First Search

A 0

E already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

20

Queue: E

Undirected Breadth First Search

A 0

F already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

21

Queue: E

Undirected Breadth First Search

A 0

H 1

D finished

C 2

get Undiscovered Fringe Active Finished

22

Queue: E

Undirected Breadth First Search

A 0

D already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

23

Queue:

Undirected Breadth First Search

A 0

F already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

24

Queue:

Undirected Breadth First Search

A 0

G already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

25

Queue:

Undirected Breadth First Search

A 0

H 1

H discovered

C 2

Undiscovered Fringe Active Finished

26

Queue:

Undirected Breadth First Search

A 0

H 1

E finished

C 2

get Undiscovered Fringe Active Finished

27

Queue: H

Undirected Breadth First Search

A 0

E already visited

1 B 1 C 2 2 D E 1 G

Undiscovered Fringe Active Finished

28

Queue:

Undirected Breadth First Search

A 0

H 1

H finished

C 2

STOP Undiscovered Fringe Active Finished

29

Queue:

Undirected Breadth First Search

A 0

distance from A
H 1 B 1 C 2 2 D E 1 G 3

30