אלגוריתם חיפוש לעומק – הבדלי גרסאות

מימוש אחר של חיפוש לעומק אינו מסמן את הצמתים אותם הרחיב, ומרחיב בן יחיד בכל פעם, היתרון במימוש זה הוא ש[[סיבוכיות מקום|סיבוכיות המקום]] של האלגוריתם נמוכה יותר, <math>\ O(d)</math> לעומת <math>\ O(V)</math> במימוש הקודם, כאשר d הוא העומק המקסימלי של הגרף, וVו-V הוא מספר הקודקודים בגרף. החסרון במימוש זה הוא שאם ישנם מעגלים בגרף, החיפוש עלול שלא להסתיים. פתרון לבעיה זאת נמצאה בגישה האיטרטיבית לחיפוש לעומק (Iterative deepening depth-first search), בגישה זאתשבה החיפוש לעומק מתבצע כל פעם עד עומק קבוע מראש, כאשר אם לא נמצאה התשובה מגדילים את עומק החיפוש.