Поиск в ширину Поиск в ширину (breadth-first search, BFS) — это алгоритм поиска или обхода графа. Он исследует все вершины на одном уровне, прежде чем переходить к следующему уровню. Этот пример иллюстрирует обход в ширину для следующего графа: 0 / \ 1-----2 \ 3 Начиная с вершины 2, алгоритм BFS посетит вершины в следующем порядке: 2, 0, 3, 1. #код