Algoritmul de cautare in adancime reprezinta o metoda de traversare a unui graf, care porneste dintr-un punct de start si viziteaza fiecare nod al grafului prin accesarea tuturor fiilor pana cand se ajunge la un nod fara fiu sau la un nod destinatie. Algoritmul foloseste o stiva pentru a retine nodurile vizitate si pentru a le explora in ordinea adancimii.