Analytical Results on the BFS vs. DFS Algorithm Selection Problem: Part II: Graph Search