GRAF STRUKTURALARIDA DFS: ALGORITMNING XUSUSIYATLARI VA AMALIYOTDAGI QO‘LLANILISHI
Keywords:
DFS (Depth-First Search) , graf, daraxt, rekursiya, stack, indeks, Graph Traversal, Adjacency List, tugun, Chuqur qidirish, Visitation, Backtracking, Iterativ DFS.Abstract
DFS (Depth-First Search) algoritmi — grafni chuqurdan chuqurga qidirish algoritmi bo'lib, grafdagi barcha tugunlarni (yoki uchrashgan tugunlarni) qidirish uchun ishlatiladi. DFS algoritmi orqali biror tugundan boshlab, barcha qo'shni tugunlarni kuzatib chiqamiz, har bir qo'shni tugunning ham qo'shni tugunlarini yana chuqurroq qidiramiz. Bu jarayon tugunlar bo'ylab yuqoridan pastga qarab ketadi.
References
1. “INTRODUCTION TO ALGORITHMS” BY THOMAS H. CORMEN, CHARLES E. LEISERSON, RONALD L. RIVEST, AND CLIFFORD STEIN
2. “ALGORITHMS” BY ROBERT SEDGEWICK AND KEVIN WAYNE
3. “THE ART OF COMPUTER PROGRAMMING” BY DONALD E. KNUTH
4. “DATA STRUCTURES AND ALGORITHMS IN C++” BY ADAM DROZDEK
5. “GRAPH THEORY AND COMPLEX NETWORKS” BY MAARTEN VAN STEEN
6. “ALGORITHM DESIGN MANUAL” BY STEVEN S. SKIENA
7. “DATA STRUCTURES AND ALGORITHMS” BY MICHAEL T. GOODRICH, ROBERTO TAMASSIA, AND MICHAEL H. GOLDWASSER
8. “COMPETITIVE PROGRAMMING” BY STEVEN HALIM AND FELIX HALIM
9. Farmonov, S., & Nazirov, A. (2023). C# DASTURLASH TILIDA GRAY KODI BILAN ISHLASH. В CENTRAL ASIAN JOURNAL OF EDUCATION AND INNOVATION (Т. 2, Выпуск 12, сс. 71–74). Zenodo.
10. Farmonov, S., & Toirov, S. (2023). NETDA DASTURLASHNING ZAMONAVIY TEXNOLOGIYALARINI O'RGANISH. Theoretical aspects in the formation of pedagogical sciences, 2(22), 90-96
11. Raxmonjonovich, F. S. (2023). Array ma’lumotlar tizimini talabalarga o’qitishda Blockchain metodidan foydalanish. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 541-547.
12. Raxmonjonovich, F. S. (2023). Dasturlashda interfeyslardan foydalanishning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 425-429.
13. Raxmonjonovich, F. S. (2023). Dasturlashda obyektga yo’naltirilgan dasturlashning ahamiyati. Yangi O'zbekiston taraqqiyotida tadqiqotlarni o'rni va rivojlanish omillari, 2(2), 434-438.
