BreadthSearch and DepthSearch validated