BFS, або Breadth First Search – алгоритм обходу графа завширшки. Граф – це структура з "вершин" і "ребер", що з'єднують між собою вершини. По ребрах можна пересуватися від однієї вершині до іншої, і BFS робить це рівномірно: спочатку проходить по всіх найближчих від початкової точки вершин, потім спускається глибше.
