Paieška į gylį
Paieška į gylį (angl. depth-first search ar DFS) – paieškos grafe arba grafo apėjimo būdas, kai pasirinkus pradinę viršūnę einama grafo briaunomis kiek įmanoma giliau, renkantis vis naują viršūnę; kai paskutinė aplankyta viršūnė naujos (dar neaplankytos) kaimynės nebeturi, tada grįžtama iki artimiausios neaplankytos briaunos ir vėl ieškoma kuo giliau tol, kol bus rastas ieškomas tikslas arba kol bus aplankytos visos grafo viršūnės ir briaunos. Šis būdas priešpastatomas paieškai į plotį, kur esant viršūnėje X pirmiausia aplankomos visos viršūnei X gretimos (sujungtos su X briauna) viršūnės, po to viršūnės, gretimos pastarosioms, ir t. t. Algoritmas žinomas jau nuo 19 amžiaus, kuomet jis buvo naudojamas rasti keliui iš labirinto.