`while vertices_deque:`