まず、探索について、木構造で捉えるようにします。一旦奥の枝まで向かってから、順に深さの浅い他の枝を見ていく探索方法（DFS）と、上から順に、階層を洗いきってから次の階層に向かう探索方法（BFS）です。DはDepth（深さ）、BはBreadth（幅）です。