Основная идея отбора признаков методом поиска в ширину заключается в том, что алгоритм начинает с начальной вершины и исследует все её соседние вершины на текущем уровне перед переходом к вершинам следующего уровня. 2

При этом вычисляется расстояние (минимальное количество рёбер) от начальной вершины до каждой достижимой из неё вершины. 4