เวลาใช้งาน DFS เราจะใช้โครงสร้างที่เรียกว่า stack หรืออาจใช้การเขียนโค้ดแบบเรียกซ้ำ ก็ได้ เริ่มจากโหนดแรก ต่อไปตามเส้นทางที่เชื่อมต่อกันจนสุด แล้วค่อยย้อนกลับมาดูว่าเหลือเส้นทางไหนที่ยังไม่ได้เดิน ก็ไปต่อจนหมด วิธีนี้ดีตรงที่ไม่เปลืองหน่วยความจำเท่ากับ BFS เพราะเราสนใจเส้นทางแค่ทีละเส้น

แต่ข้อเสียของ DFS คือมันไม่ได้เหมาะสำหรับการหาเส้นทางที่สั้นที่สุด เพราะเราไม่ได้เช็คทุกเส้นทางก่อน และถ้าในกราฟมีวงจร แล้วไม่ได้เช็คดีๆ อาจวนกลับมาที่เดิมซ้ำไปซ้ำมาได้