graphs are not very useful if we just use them for storage — we also want to be able to search / traverse them to gather information

(abstract) questions we might want to ask:


graph traversal

three main uses for traversal:

two primary methods used to traverse a graph:

both approaches will not traverse through some edges because they will not visit previously-visited vertices (to prevent cycles)