b'\n_START_ARTICLE_\nPaie\xc5\xa1ka \xc4\xaf gyl\xc4\xaf\n_START_PARAGRAPH_\nPaie\xc5\xa1ka \xc4\xaf gyl\xc4\xaf (angl. depth-first search ar DFS) \xe2\x80\x93 paie\xc5\xa1kos grafe arba grafo ap\xc4\x97jimo b\xc5\xabdas, kai pasirinkus pradin\xc4\x99 vir\xc5\xa1\xc5\xabn\xc4\x99 einama grafo briaunomis kiek \xc4\xafmanoma giliau, renkantis vis nauj\xc4\x85 vir\xc5\xa1\xc5\xabn\xc4\x99; kai paskutin\xc4\x97 aplankyta vir\xc5\xa1\xc5\xabn\xc4\x97 naujos (dar neaplankytos) kaimyn\xc4\x97s nebeturi, tada gr\xc4\xaf\xc5\xbetama iki artimiausios neaplankytos briaunos ir v\xc4\x97l ie\xc5\xa1koma kuo giliau tol, kol bus rastas ie\xc5\xa1komas tikslas arba kol bus aplankytos visos grafo vir\xc5\xa1\xc5\xabn\xc4\x97s ir briaunos. \xc5\xa0is b\xc5\xabdas prie\xc5\xa1pastatomas paie\xc5\xa1kai \xc4\xaf plot\xc4\xaf, kur esant vir\xc5\xa1\xc5\xabn\xc4\x97je X pirmiausia aplankomos visos vir\xc5\xa1\xc5\xabnei X gretimos (sujungtos su X briauna) vir\xc5\xa1\xc5\xabn\xc4\x97s, po to vir\xc5\xa1\xc5\xabn\xc4\x97s, gretimos pastarosioms, ir t. t.'