- Duyệt đồ thị theo thứ tự dọc, đi sâu vào mỗi nhánh trước khi quay lại
- Duyệt đồ thị theo thứ tự ngang, duyệt hết các đỉnh kề trước khi đi sâu vào
- Tìm đường đi ngắn nhất giữa hai đỉnh
- Tìm chu trình trong đồ thị