Qisqacha ma'lumot
DFS algoritmining tavsifi
Chuqurlik – Algoritm bir cho’qqidan boshlanadi va orqaga qaytishdan oldin filiallarni iloji boricha chuqurroq o’rganadi.
Stek -DFS hali o’rganilmagan cho’qqilarni saqlash uchun stekdan foydalanadi va filiallarni iloji boricha uzoqroq muddatga qaytaradi.
Tashrif buyuring – Har bir cho’qqi pastadir va cheksiz tsikllardan qochish uchun tashrif buyurilgan deb belgilanadi.
Rekursiya – Algoritm rekursiv tarzda amalga oshirilishi mumkin, bunda har bir funktsiya chaqiruvi yangi tugunning pastki daraxtini qayta ishlaydi.












