“Algoritmlarni loyihalash”

 
Qo'shnilik(qo'shni tugunlar) ro'yxati – bu A[n] massiv bo'lib, A[i] xar 
bir elementi i tugun bilan qo'shni tugunlar ro'yxatini o'zida saqlaydi. 
Qo'shnilik(qo'shni tugunlar) ro'yxati qulaylik tomonlari quyidagilarda: 
➢ Joriy (berilgan) tugunga qo’shni tugunni izlash; 
➢ Tugun yoki qirra(yoy)larni qushish; 
➢ Siyrak graflar bilan ishlash. 
Qo'shnilik(qo'shni tugunlar) ro'yxati noqulayliklari esa quyidagicha: 
➢ Qirra(yoy)ning mavjudligini tekshirish; 
➢ Tugun yoki qirra(yoy)larni o’chirish. 
Qirralar ro'yxati – qirralarning qo'shni tugunlar juftliklaridan iborat 
chiziqli ro'yxatdir. 
Qo'shnilik(qo'shni tugunlar) ro'yxati qulaylik tomonlari quyidagilarda: 
➢ Qirra(yoy)larni qushish yoki o’chirish; 
➢ Yoylarning yuklanishi bo’yicha tartiblash; 
➢ Siyrak graflar bilan ishlash. 
Qo'shnilik(qo'shni tugunlar) ro'yxati noqulayliklari esa quyidagicha: 
➢ Tugun va qirra(yoy)ning qo’shniligini aniqlash; 
➢ Berilgan tugunga intsidient qirra(yoy)larni tanlash. 

---

3. Graflarda ko'rik o'tkazish 
Grafni ko'rikdan o'tkazish (Graph traversal) – bu berilgan tugundan 
boshlab barcha tugunlarni bir martadan ko'rib chiqish amalidir. 
Ko’rikdan o’tkazish ikkita usuli mavjud: 
Chuqurligiga (tubiga) qarab qidirish (Depth-First Search – DFS) 
Kengligiga (eniga) qarab qidirish (Breadth-First Search – BFS) 
Bu usullar berilgan X tugundan boshlab bironta konteynerni qo'llagan 
holda barcha tugunlarni ko'rib chiqadi.
Chuqurlikka qarab ko'rishda stek tuzilmasi qo'llaniladi.
Kenglikka qarab ko'rishda esa navbat tuzilmasidan foydalaniladi. 
Tubiga qarab ko’rikni o’tqazish psevdokodi quyidagicha amalga oshiriladi 

---

A tugundan boshlab tubiga qarab ko’rib chiqish misoli 
Eniga qarab ko’rikni o’tqazish psevdokodi quyidagicha amalga oshiriladi 
A tugundan boshlab eniga qarab ko’rib chiqish misoli 

---

Misol 

---

-
 

---

 
 

---

 
 
Adabiyotlar. 
 
 
1. 
AdamDrozdek. Data structure and algorithms in C++. Fourth edition. 
2013. Chapter 8. 391-490 betlar.
2. A computer science portal for geeks 
https://www.geeksforgeeks.org/data-structures/#Graph
 
3. http://www.tutorialspoint.com/data_structures_algorithms/gra
ph_data_structure.htm