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

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

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

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

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