Обход графа в ширину, или BFS (BreadthFirst Search), — это алгоритм обхода графа при помощи очереди. Он начинается от некоторой стартовой вершины, которая считается первой в очереди, и добавляет в очередь на обход все её смежные вершины, котор...

---