【How-to】What is the difference between tree search and graph search

Traversal usually implies iterating over an entire set of data. Search is usually an accelerated lookup, where one uses an index to jump directly to the result(s) of interest. For example: Traversal would be like flipping through a phone book, page by page, until you found what you’re looking for.