Depth first search is more memory efficient than breadth first search as you can backtrack sooner. It is also easier to implement if you use the call stack but this relies on the longest path not overflowing the stack. Also if your graph is directed then you have to not just remember if you have … Read more
Both are valid DFS algorithms. A DFS does not specify which node you see first. It is not important because the order between edges is not defined [remember: edges are a set usually]. The difference is due to the way you handle each node’s children. In the iterative approach: You first insert all the elements … Read more
That heavily depends on the structure of the search tree and the number and location of solutions (aka searched-for items). If you know a solution is not far from the root of the tree, a breadth first search (BFS) might be better. If the tree is very deep and solutions are rare, depth first search … Read more
These two terms differentiate between two different ways of walking a tree. It is probably easiest just to exhibit the difference. Consider the tree: A / \ B C / / \ D E F A depth first traversal would visit the nodes in this order A, B, D, C, E, F Notice that you … Read more