It is Depth First because you go as far as you can before turning around and trying again.
If Google did a Depth First Search, it would return the results most unrelated to your search term first.
Instead, Google does a Breadth First Search and returns the most relevant results first.