Поиск в глубину (DFS) и поиск в ширину (BFS) — два наиболее популярных алгоритма поиска по графу или дереву. BFS использует очередь в своем обходе, а DFS использует стек. Хотя оба обхода всегда будут посещать каждый достижимый узел в связном графе, бывают случаи, когда один алгоритм поиска предпочтительнее другого. В этой статье я…