DFS pretraživanje
OPĆENITO
ALGORITAM
GRANANJE
"JEDNA PO JEDNA GRANA"
PRETRAŽIVANJE
"DEPTH-FIRST SEARCH"
GRAFOVI
DUBINA
NEDOSTATCI
GRANICE
BESKORISNO ZA BESKONAČNO
DUBOKE GRAFOVE
POGREŠNO SPREMANJE
PODATAKA
BESKONAČNE PETLJE
VRIJEME
NE OSIGURAVA NAJBRŽI PUT
NEPOTREBNO PRETRAŽIVANJE
DO VELIKIH DUBINA GRAFA
NAČIN FUNKCIONIRANJA
GRANANJE U DUBINU
KORIJEN (POLAZNI ČVOR)
OSTALE GRANE
REDOSLIJED
1. PRETRAŽIVANJE JEDNE CIJELE GRANE
2. PRELAZAK NA SLIJEDEĆU
POTREBNA MEMORIJA
JEDNAKA DUBINI GRANE
"ODREZIVANJE PRETRAŽENIH GRANA"
PRIMJENA
DUBOKI GRAFOVI
NPR. OBITELJSKA STABLA
RAZNE IGRE
ŠAH
KRIŽIĆ-KRUŽIĆ