O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Stek yordamida grafni ko’ruvdan o’tkazish algoritmi.

Oraliq qiymatlarni ushlab turish uchun stekdan foydalanilsa, graflarni tubiga qarab ko’ruvdan o’tkazish mumkin. Yuqorida keltirilgan graf va stek berilgan bo’lsin.

1. 
   Bironta tugundan boshlaymiz. Tugunni stekka tashlaymiz.
   
2. 
   Stek bo’shamaguncha
   
   1. 
      undagi tugunni olib ko’ruvdan o’tkazilganligini belgilaymiz
      
   2. 
      u bilan qo’shni tugunlarni o’qib olib tekshiramiz, agar ular ko’ruvdan utmagan bo’lsa va stekda bo’lmasa, ularni stekka tashlaymiz, aks xolda xech nima qilinmaydi.
      

Agar rasmdagi grafni navbat bilan ko’ruvdan o’tkazsak, tugunlar 1 2 4 5 3 6 7 8 ketma ketlikda, stek bilan esa 1 5 8 7 6 4 3 2 ketma ketlikda ko’rikdan o’tkaziladi.