In such cases, search is only performed to a limited depth; due to limited resources, such as memory or disk space, one typically does not use data structures to keep track of the set of all previously visited vertices.
În astfel de cazuri, căutarea se efectuează numai până la o adâncime limitată⁠(d); din cauza resurselor limitate, cum ar fi memoria sau spațiul pe disc, de obicei nu se folosesc structuri de date pentru a ține evidența tuturor nodurilor vizitate anterior.