![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Depth-first-tree.svg/langsr-640px-Depth-first-tree.svg.png&w=640&q=50)
Pretraga u dubinu
From Wikipedia, the free encyclopedia
Pretraga u dubinu (na engleskom Depth-first search - DFS) je algoritam za pretragu struktura podataka (stabla i grafova). Početak algoritma je u korenu stabla (kod grafa se neki čvor odredi za koren), a zatim se pretražuje duž svih grana koliko god je to moguće pre povratka u koren.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Depth-first-tree.svg/320px-Depth-first-tree.svg.png)
Francuski matematičar Charles Pierre Trémaux (19. vek) je istraživao verziju ovog algoritma za problem izlaska iz lavirinta.