จากกราฟหากเราเริ่มค้นหาตามแนวลึกโดยเริ่มต้นที่จุด A กำหนดให้เส้นทาง (edge) ด้านซ้ายจะถูกเลือกก่อนเส้นทาง (edge) ในด้านขวา และการค้นหาจะจำไว้ว่าก่อนหน้าเคยค้นปมไหนมาแล้วบ้าง และจะไม่ค้นปมนั้นซ้ำอีก ดังนั้นการค้นปมต่างๆในกราฟข้างต้นจะได้เป็นลำดับดังนี้ A, B, D, F, E, C, G

ในอีกแบบหนึ่งผลที่ได้จากการค้นหาตามแนวลึกที่เริ่มต้นที่จุด A แต่จะไม่จำว่าก่อนหน้าเคยค้นพบปมไหนมาก่อน ผลที่ได้จากการค้นหาจะเป็น order A, B, D, F, E, A, B, D, F, E, etc. ซ้ำแบบนี้ไปเรื่อยๆ ซึ่งจะไม่สามารถค้นเจอปม C หรือ G ในกราฟได้

การค้นหาเชิงลึกจำกัดแบบวนเพิ่มความลึก จะป้องกันการเกิด loop แบบด้านบน และจะทำให้ค้นปมต่างๆในแต่ความลึกของปมต่างๆนั้นเอง ซึ่งจะให้ดำเนินการจากซ้ายไปขวาแบบข้างต้น

• 0: A

• 1: A (ค้นซ้ำ), B, C, E

(หมายเหตุ : iterative deepening ได้ค้นเจอปม C ซึ่งการค้นหาตามแนวลึกข้างต้นค้นไม่เจอ )

• 2: A, B, D, F, C, G, E, F

(หมายเหตุ : ยังสามารถค้นเจอปม C แต่คราวนี้เกิดการค้นเจอทีหลัง เนื่องด้วยการค้นเจอปม E ในคนละเส้นทางและ การจะเกิดกสนวนกลับมาค้นเจอปม F ถึงสองครั้ง

• 3: A, B, D, F, E, C, G, E, F, B

จากกราฟข้างต้น เมื่อเพิ่มความลึก สังเกต 2 วัฏจักร คือ "ABFE" และ "AEFB" จะเจอได้ง่ายและบ่อยครั้ง ก่อนที่ขั้นตอนวิธีจะหยุดและไปค้นหาในเส้นทางอื่นๆ