Tizimli va amaliy dasturlashtirish


Download 21.42 Kb.
bet2/3
Sana22.11.2023
Hajmi21.42 Kb.
#1794456
1   2   3
Bog'liq
6-shaxsiy topshiriq malumotlar bazasi

6-Shaxsiy topshiriq

ISHNING MAQSADI:

Graf abstrakt ma'lumot tuzilmalarining nazariy asoslari bo'yicha bilimlarni mustahkamlash. Graflarda qayta ishlashning asosiy algoritmlarini, taqdim etish usullarini o'rganish. C++ dasturlash tilida graf tuzilmasini dasturlash ko'nikmalarini o'zlashtirish.







TOPSHIRIQ:

Asl graf berilgan. Individual topshiriqga mos taqdimini yarating va grafni ko'rsating. Graf ma'lumotlar tuzilmasi bilan ishlash standart operatsiyalarni tavsiflang (yangi tugun qo'shish, yangi qirralarni qo'shish, tugun yoki qirralarni olib tashlash, tuzilmani yaratish va chiqarish, shuningdek individual topshiriq).


5-Variant
Savol
Berilgan tugundan eng uzun yo'lni topish (halqalarni inobatga olmaslik) funktsiyasini yarating
Javob
class TreeNode {
constructor(value) {
this.value = value;
this.left = null;
this.right = null;
}
}

function engUzunYolTugun(tugun) {
if (!tugun) {
return 0;
}

let chapYolUzunligi = engUzunYolTugun(tugun.left);

Download 21.42 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling