Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(H) là:

H, G, F, D, E, F, A, B, C, I

H, F, G, E, K, I, A, C, B, D

H, G, F, B, D, E, K, A, C, I

H, E, F, G, H, I, A, B, C, D