Definition

0-1 BFS

0-1 BFS is graph traversal for edge weights 0 and 1, where a weight-0 transition puts the vertex at the front of the deque and a weight-1 transition puts it at the back.