 เปรียบเทียบความแตกต่างของการค้นหาความลึกก่อน (DFS) และการค้นหาความกว้างแรก (BFS)
Depth-First Search (DFS) เป็นกลยุทธ์การค้นหาที่เริ่มต้นด้วยการสำรวจเส้นทางหนึ่งในเชิงลึกก่อนที่จะย้อนรอยและสำรวจเส้นทางอื่น ในทางกลับกัน Breadth-First Search (BFS) จะเริ่มต้นที่รูทโหนดและสแกนทุกโหนดที่อยู่ติดกันก่อนที่จะไปที่โหนดถัดไปตามลำดับระดับ โดยทั่วไปแล้ว DFS ใช้สำหรับค้นหาองค์ประกอบบางอย่างในกราฟ ในขณะที่ BFS มักใช้สำหรับสำรวจต้นไม้หรือกราฟทั้งหมด และเพื่อค้นหาเส้นทางที่สั้นที่สุดจากโหนดหนึ่งไปยังอีกโหนดหนึ่ง ในแง่ของความซับซ้อนของพื้นที่ DFS มีประสิทธิภาพมากกว่าและต้องการหน่วยความจำน้อยกว่า BFS