Here are some solutions. In each case, the green node is the source, and the red node is the target.
1. A tree that might take a depth-first search a long time, but be easy for a breadth-first search.
2. A tree that might take a breadth-first search a long time, but be easy for depth-first.
Last modified: Fri Oct 31 15:51:30 Eastern Daylight Time 2014