Do a BFS search in
G
.