В курсе алгоритмов яберу, этоСказал, чтопоиск в глубину (DFS) гораздо более компактно, чемпоиск в ширину (BFS).

Это почему?

Хотя в основном они делают то же самое, в DFS мыповторное наложение текущего узлапреемники в то время как в BFS мывновь ставить в наследство преемников.