For applications of DFS in relation to specific domains, such as searching for solutions in artificial intelligence or web-crawling, the graph to be traversed is often either too large to visit in its entirety or infinite (DFS may suffer from non-termination).
Pentru aplicațiile DFS în legătură cu anumite domenii, cum ar fi căutarea de soluții în inteligența artificială sau web-crawling, graful de parcurs este de multe ori prea mare pentru a-l vizita în întregime, sau poate fi infinit (DFS poate suferi de neterminare⁠(d)).