BFS

Breadth-first search (сокр. BFS, рус. Поиск в ширину, Обход в ширину) - один из алгоритмов обхода графа.

Задача

Пусть задан неориентированный граф G = (V, E). Пусть все ребра имеют одинаковый вес, например, 1. Пусть также задана некоторая начальная вершина S (\in) \leq