Shpjegoni se si funksionon algoritmi i dhënë.
Algoritmi i parë i kërkimit me thellësi rekursive
Algoritmi i kërkimit të parë të thellësisë rekursive është një lloj algoritmi i përshkrimit të grafit. Ajo punon duke eksploruar të gjitha skajet e grafit një nga një, duke filluar në një nyje të caktuar dhe duke vazhduar derisa të gjithë nyjet e lidhura të jenë vizituar. Ndërsa eksploron një nyje, nëse nyja që çon tashmë është vizituar, algoritmi do të kthehet dhe do të eksplorojë anën tjetër. Pasi të jenë vizituar të gjitha skajet, algoritmi do të përfundojë.