}
cout<<"Boshlangʻich uchni kiriting: >> "; cin>>start;
// tashrif buyurilgan uchlar massivi
bool *vis=new bool[n];
cout<<" Oʻtish tartibi: ";
100
DFS(start-1);
delete []visited;
system("pause>>void");
return 0;
}
Misollar.
1-misol
BFS algoritmiga misol. Biz ikkita jadvalga ma‘lumotlarni
joylashtirib boramiz
Tashrif buyurilgan uchlar – Visited jadvaliga. Navbatda turgan
uchlar esa – Queue jadvaliga
101
2-misol.
Kenglik bo'yicha birinchi qidiruv (BFS)-bu graflar bilan
ishlashning ko'plab muhim algoritmlari uchun asos bo'lgan, eng oddiy
grafni o'tish algoritmlaridan biri.
Keling, "Eni boʻyicha qidirish" algoritmi qanday ishlashini misol
bilan ko'rib chiqaylik. Biz 5 ta uchga ega bo'lgan yo'naltirilmagan
grafdan foydalanamiz.
102
Biz 0 uchdan boshlaymiz, BFS algoritmi uni tashrif buyurilganlar
ro'yxatiga qo'yib, uning yonidagi barcha uchlarni stekga qo'yishdan
boshlanadi.
Keyinchalik, biz navbatning old qismidagi elementga tashrif
buyuramiz, ya'ni 1 va uning yonidagi uchlarga o'tamiz. 0 tashrif
buyurilgani uchun biz uning o'rniga 2 ga tashrif buyuramiz.
103
2-uchda ko'rilmagan qo'shni 4-uch bor, shuning uchun biz uni
navbatning orqa qismiga qo'shamiz va navbatning oldida joylashgan 3 -
ga tashrif buyuramiz.
Navbatda faqat 4-uch qoladi, chunki qo'shni yagona 3-uch 3, ya'ni 0
ga tashrif buyurilgan. Biz unga tashrif buyuramiz.