BFS uses a queue to store nodes.

DFS uses recurrence call to explore nodes. DFS introduces the term of Tree Edge, Back Edge, Forward Edge and Cross Edge.

Advertisements