Raqamli texnologiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi

Topologik tartiblash - Topological sorting 
"Qarama-qarshilikni hal qilish" bu erga yo'naltiriladi. Boshqa maqsadlar uchun qarang 
Qaramlik (ajralish). 
Yilda Kompyuter fanlari, a topologik tartib yoki topologik tartiblash a 
yo'naltirilgan grafik a chiziqli buyurtma uning tepaliklar shunday qilib har bir 
yo'naltirilgan chekka uchun uv tepadan siz tepaga v, siz oldin keladi v buyurtmada. 
Masalan, grafaning tepalari bajariladigan vazifalarni, qirralari esa bitta topshiriqning 
ikkinchisidan oldin bajarilishi kerak bo'lgan cheklovlarni aks ettirishi mumkin; ushbu 
dasturda topologik buyurtma faqat vazifalar uchun amaldagi ketma-ketlikdir. Topologik 
tartiblash, agar grafada yo'q bo'lsa, mumkin yo'naltirilgan tsikllar, agar u a yo'naltirilgan 
asiklik grafik (DAG). Har qanday DAG kamida bitta topologik buyurtmaga ega va 
algoritmlar har qanday DAG ning topologik tartibini tuzishda tanilgan chiziqli vaqt. 
Topologik tartiblash ko'plab dasturlarga ega, ayniqsa muammolarni reytingida teskari 
aloqa yoyi o'rnatilgan.Entsiklopediya site:uz.wikisko.ru 
Topologik saralashning kanonik qo'llanilishi mavjud rejalashtirish ularga 
asoslangan ishlarning yoki vazifalarning ketma-ketligi bog'liqliklar. Ishlar tepaliklar bilan 
ifodalanadi va uning chekkasi bor x ga y agar ish bo'lsa x ishdan oldin bajarilishi kerak y 
boshlash mumkin (masalan, kiyim yuvayotganda kir yuvish mashinasi kiyimni 
quritgichga qo'yishdan oldin tugatilishi kerak). Keyin topologik tartib ishlarni bajarish 
tartibini beradi. Topologik saralash algoritmlarining chambarchas bog'liq qo'llanilishi 
birinchi marta 1960 yillarning boshlarida PERT rejalashtirish texnikasi Loyiha 
boshqaruvi.[1] Ushbu dasturda grafika tepalari loyihaning muhim bosqichlarini, qirralari 
esa bir bosqich va boshqasi o'rtasida bajarilishi kerak bo'lgan vazifalarni aks ettiradi. 
Topologik tartiblash vaqtni topish uchun chiziqli vaqt algoritmlarini asosini tashkil etadi 

---

tanqidiy yo'l loyihaning umumiy bosqichi va loyiha jadvalining davomiyligini nazorat 
qiluvchi vazifalar ketma-ketligi. 
Kompyuter fanida ushbu turdagi dasturlar paydo bo'ladi ko'rsatmalarni 
rejalashtirish, formulalar qiymatlarini in hisoblashda formulalar katakchalarini baholash 
tartibini elektron jadvallar, mantiqiy sintez, bajarish uchun kompilyatsiya vazifalarining 
tartibini belgilash fayllar, ma'lumotlar seriyalash, va belgiga bog'liqliklarni hal qilish 
bog'lovchilar. Bundan tashqari, ma'lumotlar bazalarida jadvallarni chet el kalitlari bilan 
qaysi tartibda yuklashni hal qilishda foydalaniladi. 
Chap tomonda ko'rsatilgan grafik juda ko'p topologik turlarga ega, jumladan: 
5, 7, 3, 11, 8, 2, 9, 10 (vizual yuqoridan pastgacha, chapdan o'ngga) 
3, 5, 7, 8, 11, 2, 9, 10 (eng kichik sonli vertex birinchi) 
5, 7, 3, 8, 11, 10, 9, 2 (avval eng kam qirralar) 
7, 5, 11, 3, 10, 8, 9, 2 (birinchi raqamli vertex birinchi) 
5, 7, 11, 2, 3, 8, 9, 10 (yuqoridan pastga, chapdan o'ngga harakat qilish) 
3, 7, 8, 5, 11, 10, 2, 9 (o'zboshimchalik bilan)Entsiklopediya site:uz.wikisko.ru 
Topologik tartiblash misoli 
Topologik tartiblash algoritmi 
1. Ko'zda tutilmagan tugun (manba tuguni) uchun chuqurlikdan birinchi qidiruvni 
(DFS) amalga oshiramiz va barcha qo'shnilarimizga rekursiv tarzda birinchi 
navbatda tashrif buyuramiz. 
2. Yo'lda duch kelgan har bir qo'shnini tashrif buyurgan deb belgilaymiz. 

---

3. So'nggi tugunga etib borganimizdan (chaqirilmagan qo'shnisi bo'lmagan tugundan) 
biz orqaga qaytamiz, orqaga qaytish paytida yo'lda uchragan har bir tugunni stekka 
suramiz. 
4. Yig'imga surilgan birinchi tugun DFS o'tishida tashrif buyurgan so'nggi tugun. 
5. Yig'imga surilgan so'nggi tugun - bu o'tish paytida tashrif buyurgan birinchi tugun.