GRAFDAGI YO'NALTIRILGAN VA YO'NALTIRILMAGAN SIKLLARNI DFS YORDAMIDA ANIQLASH
Keywords:
DFS algoritmi, Depth First Search, graf, daraxt, qidiruv algoritmi, rekursiv yondashuv, iterativ yondashuv, bog‘lanish, topologik tartib, tsikl aniqlash, graflarda chuqur qidiruv, daraxtda qidiruv, ma'lumotlar tuzilmalari, optimizatsiya, algoritm samaradorligi.Abstract
DFS (Depth First Search) algoritmi graf va daraxt tuzilmalarida chuqur qidiruvni amalga oshiruvchi asosiy algoritmlaridan biridir. Ushbu algoritm graf yoki daraxtdagi barcha tugunlarni chuqurroq tekshirib, har bir tugunni faqat bir marta o‘rganishga asoslanadi. DFS algoritmining ishlash prinsipi boshlang‘ich tugundan boshlab, uning qo‘shni tugunlariga o‘tib, har bir tugunni qayta-qayta tekshirib chiqishni o‘z ichiga oladi.
References
1. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press.
2. Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed.). Addison-Wesley.
3. Kleinberg, J., & Tardos, E. (2006). Algorithm Design. Pearson Education.
4. Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1974). The Design and Analysis of Computer Algorithms. Addison-Wesley.
5. Tarjan, R. E. (1972). Depth-first search and linear graph algorithms. SIAM Journal on Computing, 1(2), 146-160.
6. Knuth, D. E. (1973). The Art of Computer Programming, Volume 1: Fundamental Algorithms (3rd ed.). Addison-Wesley.
7. Bishop, C. M. (2006). Pattern Recognition and Machine Learning. Springer.
8. Strogatz, S. H. (2001). Sync: The Emerging Science of Spontaneous Order. Hyperion.
9. Raxmonjonovich, F. S. (2024). MA'LUMOTLARNI SIQISHDA BITLI ALGORITMLARDAN FOYDALANISH. Modern education and development, 15(5), 320-328.
10. Маматкулов, Б. М., & Тураев, Б. Ш. (2023). ПРОБЛЕМЫ МУЖСКОГО БЕСПЛОДИЯ В УЗБЕКИСТАНЕ (Doctoral dissertation).
11. Mamatqulov, B., Tolipova, G., & To‘Rayev, B. (2023). VACCINATION AND CONTRAINDICATIONS BASED ON THE NATIONAL IMMUNIZATION CALENDAR AND THEIR BASIS. Science and innovation, 2(D11), 316-321.
12. Mamatqulov, B., To‘Rayev, B., Ochilova, G., & Tolipova, G. (2023). REGULATORY LEGAL BASES OF MEDICAL AND SOCIO-HYGIENIC MEASURES AIMED AT MAINTAINING REPRODUCTIVE HEALTH IN THE REPUBLIC OF UZBEKISTAN. Science and innovation, 2(D11), 384-394.
13. Маматкулов, Б., & Тураев, Б. (2022). Ўзбекистон Республикасида демографик ҳолат, фарзандсиз оилаларнинг тарқалганлиги ва бунда эркаклар бепуштлигининг ўрни.
14. Raxmonjonovich, F. S. (2024). AXBOROTLARNI SHIFRLASHDA MATEMATIK ALGORITMLARDAN FOYDALANISH. Modern education and development, 15(5), 338-344.
15. Raxmonjonovich, F. S. (2024). BIR SHAHARDAN BOSHQASIGA YUK YETKAZIB BERISHDA ENG OPTIMAL VA KAM XARAJAT SARFLANADIGAN YO’LNI TOPISHDA BELLMAN-FORD ALGORITMIDAN FOYDALANISH. Ta'lim innovatsiyasi va integratsiyasi, 34(2), 72-78.
16. Raxmonjonovich, F. S. (2024). KOMPYUTER TARMOQLARI SOHASIDA BITLI ALGORITMLAR. Modern education and development, 15(4), 50-59.
17. Raxmonjonovich, F. S., & Xurshidbek o‘g‘li, A. O. (2024). FORD-BELMAN ALGORITMI. Modern education and development, 15(4), 60-65.
18. Raxmonjonovich, F. S. (2024). IJTIMOIY TARMOQLAR TAHLILIDA BFS ALGORITMLARI. ОБРАЗОВАНИЕ НАУКА И ИННОВАЦИОННЫЕ ИДЕИ В МИРЕ, 58(7), 20-26.
19. Raxmonjonovich, F. S. (2024). DINAMIK DASTURLASH VA TARMOQ OQIMIDA FORD-BELMAN ALGORITMIDAN FOYDALANISH. ОБРАЗОВАНИЕ НАУКА И ИННОВАЦИОННЫЕ ИДЕИ В МИРЕ, 58(7), 13-19.
20. Raxmonjonovich, F. S. (2024). GRAFLARDA FLOYD-WARSHALL ALGORITMINING AHAMIYATI. ОБРАЗОВАНИЕ НАУКА И ИННОВАЦИОННЫЕ ИДЕИ В МИРЕ, 58(7), 6-12.
21. Raxmonjonovich, F. S., & Hamdamjon o’g’li, A. S. (2024). HISOBLASH MATEMATIKASI VA SONLI ANALIZ SOXASIDA DIFFERENSIAL TENGLAMALARNI YECHISHDA MATEMATIK ALGORITMLARNING AHAMIYATI. TADQIQOTLAR. UZ, 51(2), 37-44.
22. Raxmonjonovich, F. S. (2024). ARIFMETIK VA GEOMETRIK PROGRESSIYAGA OID MASALALARNING MATEMATIK ALGORITMLARI YORDAMIDA YECHISH. Лучшие интеллектуальные исследования, 34(1), 142-152.
23. Raxmonjonovich, F. S. (2024). XOFMAN KODLASH TIZIMI: AVIATSIYA VA PARVOZ MA'LUMOTLARINI SIQISHNING INNOVATSION YONDASHUVI. Лучшие интеллектуальные исследования, 34(1), 153-160.
24. Raxmonjonovich, F. S., & Botirali o’g’li, T. M. (2024). KAN ALGORITMINI GRAFLARDA QO’LLANILISHI. TADQIQOTLAR. UZ, 51(2), 27-36.
25. Raxmonjonovich, F. S. (2024). ROBOTOTEXNIKA SOHASIDA GEOMETRIK ALGORITMLARNING O’RNI. Лучшие интеллектуальные исследования, 34(1), 134-141.
26. Raxmonjonovich, F. S. (2024). MINIMAL BOGʻLANISH DARAXTINI TOPISHDA PRIM ALGORITMIDAN FOYDALANISH. YANGI O‘ZBEKISTON, YANGI TADQIQOTLAR JURNALI, 1(3), 436-443.
27. Raxmonjonovich, F. S., & Kudratullo o’g, K. U. B. (2024). C# VA NET FRAMEWORK ORQALI ZAMONAVIY VA XAVFSIZ TARMOQ DASTURLARINI ISHLAB CHIQISH. International journal of scientific researchers (IJSR) INDEXING, 5(2), 351-356.
28. Raxmonjonovich, F. S., & Azizjon o’g’li, N. A. (2024). WORKING WITH DATE AND TIME IN MODERN PROGRAMMING LANGUAGES. International journal of scientific researchers (IJSR) INDEXING, 5(2), 296-300.
29. Mamatkulov, B., Turayev, B., & Urinova, U. (2022). Assessment of Risk Factors Affecting the Reproductive Health of Men Living in Uzbekistan.
30. Тураев, Б. Ш. (2022). СОЦИАЛЬНО-ГИГИЕНИЧЕСКИЕ ФАКТОРЫ РИСКА, ВЛИЯЮЩИЕ НА РЕПРОДУКТИВНОЕ ЗДОРОВЬЕ МУЖЧИН. ББК 51.1 G54, 30.
31. Turayev, B. (2022). LIFESTYLE AND MALE REPRODUCTIVE HEALTH (Doctoral dissertation).
32. Ramanova, D., Urazalieva, I., Ishmukhamedova, S., Turayev, B., & Shoyusupova, H. (2020). The importance of family and family values in the formation of a healthy lifestyle. Systematic Reviews in Pharmacy, 11(12).
33. Farmonov, S., & Rustamova, N. (2024, May). SINFLASHNING METRIK ALGORITMLARI, YAQIN QOʻSHNI USULI VA UNI UMUMLASHTIRISH HAMDA ULARNI NEYRON TARMOQ TEXNOLOGIYALARIDA QOʻLLANILISHI. In Международная конференция академических наук (Vol. 3, No. 5, pp. 71-75).
34. Farmonov, S., & Ergashaliyeva, B. (2024). QAT'IYMAS NEYRON TO'RLAR: MAMDANI QAT'IYMAS MANTIQIY XULOSASI, SUGENO QAT'IYMAS MANTIQIY XULOSASI. Development and innovations in science, 3(5), 62-70.
35. Raxmonjonovich, F. S. (2024). KOMPYUTER GRAFIKASI VA O’YIN DASTURLASHDA JOHNSON ALGORITMINING AHAMIYATI. Ta'lim innovatsiyasi va integratsiyasi, 34(2), 145-151.
36. Farmonov, S. R., & qizi Oktamjonova, M. I. (2024, November). FLOYD–UORSHELL ALGORITMI. In International Conference on World Science and Resarch (Vol. 1, No. 3, pp. 32-42).
37. Raxmonjonovich, F. S. (2024). KAN ALGORITMI VA UNING AMALIY QO ‘LLANILISHLARI. Ta'lim innovatsiyasi va integratsiyasi, 34(2), 139-144.
38. Farmonov, S. R. (2024). BFS ALGORITIMI ORQALI TOPOLOGIK TARTIBNI ANIQLASH. ОБРАЗОВАНИЕ И НАУКА В XXI ВЕКЕ, (56-5).
39. Raxmonjonovich, F. S., & Saidahmad o’g’li, I. S. (2024). BFS ALGORITMI VA UNING XAVFSIZLIK SOHASIDAGI ROLI. SCIENTIFIC APPROACH TO THE MODERN EDUCATION SYSTEM, 3(31), 117-123.
40. Raxmonjonovich, F. S. (2024). SUN’IY INTELEKT VA MASHINANI O’QITISHDA MATEMATIK ALGORITMDAN FOYDALANISH. Modern education and development, 15(5), 107-116.
