Tizimli va amaliy dasturlashtirish

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);