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