Vertex Visitation Order

In what order do vertices get processed (removed from OPEN and used as the value of V in the algorithm?)

DFS: a, b, c, f, e, g

BFS: a, b, c, d, f, e, g

c

d

a

b

e

f

g

Previous slide

Back to first slide

View graphic version