Graphs
•
Breadth-First Search
•
•
–
The the above graph, starting at vertex a we
could traverse the vertices in the following
order:
–
a b f i
c e
g
d
h