0-1 BFS

0-1 BFS — это обход графа с весами рёбер 0 и 1, где переход веса 0 кладёт вершину в начало дека, а переход веса 1 — в конец.