Qrafik və Ağac
Qrafik və Ağac verilənlər strukturlarında istifadə olunur. Şübhəsiz ki, Qrafik və Ağac arasında bəzi fərqlər var. İkili əlaqəyə malik təpələr toplusu qrafik adlanır, ağac isə bir-biri ilə əlaqəli qovşaqlar dəsti olan məlumat strukturudur.
Qrafik
Qrafik kənarlarla birləşdirilən elementlər toplusudur və hər bir element düyün və ya təpə kimi tanınır. Başqa sözlə, qrafik təpələr çoxluğu kimi müəyyən edilə bilər və bu təpələr arasında ikili əlaqə mövcuddur.
Qrafikin həyata keçirilməsində qovşaqlar obyekt və ya struktur kimi həyata keçirilir. Kenarlar müxtəlif yollarla təmsil oluna bilər. Yollardan biri odur ki, hər bir node hadisə kənarları massivi ilə əlaqələndirilə bilər. Məlumat kənarlarda deyil, qovşaqlarda saxlanacaqsa, massivlər qovşaqlara göstərici kimi çıxış edir və həmçinin kənarları təmsil edir. Bu yanaşmanın üstünlüklərindən biri qrafikə əlavə qovşaqların əlavə edilə bilməsidir. Mövcud qovşaqlar massivlərə elementlər əlavə etməklə birləşdirilə bilər. Lakin bir mənfi cəhət var, çünki qovşaqlar arasında kənarın olub olmadığını müəyyən etmək üçün vaxt lazımdır.
Bunu etmənin digər yolu iki ölçülü massivi və ya Boolean dəyərlərinə malik M matrisini saxlamaqdır. i-dən j-ə qədər olan kənarın mövcudluğu Mij girişi ilə müəyyən edilir. Bu metodun üstünlüklərindən biri iki qovşaq arasında kənarın olub olmadığını öyrənməkdir.
Ağac
Ağac həmçinin kompüter elmində istifadə olunan məlumat strukturudur. O, ağacın quruluşuna bənzəyir və bir-biri ilə əlaqəli bir sıra qovşaqlara malikdir.
Ağac qovşağında şərt və ya dəyər ola bilər. O, həmçinin öz ağacı ola bilər və ya ayrı bir məlumat strukturunu təmsil edə bilər. Ağac məlumat strukturunda sıfır və ya daha çox qovşaq mövcuddur. Əgər düyünün uşağı varsa, ona həmin uşağın ana qovşağı deyilir. Bir node ən çox bir valideyn ola bilər. Düyündən yarpağa qədər ən uzun eniş yolu düyünün hündürlüyüdür. Düyün dərinliyi onun kökünə gedən yol ilə təmsil olunur.
Ağacda ən yuxarı qovşaq kök node adlanır. Kök node ən üstdə olduğu üçün valideynləri yoxdur. Bu qovşaqdan bütün ağac əməliyyatları başlayır. Bağlantılar və ya kənarlardan istifadə etməklə, digər qovşaqlara kök qovşaqdan daxil olmaq olar. Ən aşağı səviyyəli qovşaqlara yarpaq düyünləri deyilir və onların uşaqları yoxdur. Çox sayda uşaq qovşağı olan qovşaq daxili qovşaq və ya daxili qovşaq adlanır.
Qrafik və ağac arasındakı fərq:
• Ağac öz-özünə döngələri və sxemləri olmayan xüsusiləşdirilmiş qrafik halı kimi təsvir edilə bilər.
• Ağacda heç bir döngə yoxdur, qrafikdə isə döngələr ola bilər.
• Qrafikdə üç dəst var, məsələn, kənarlar, təpələr və onların əlaqəsini təmsil edən çoxluq, ağac isə bir-birinə bağlı qovşaqlardan ibarətdir. Bu əlaqələrə kənarlar deyilir.
• Ağacda qovşaqların əlaqələrinin necə baş verə biləcəyini göstərən çoxsaylı qaydalar var, qrafikdə isə qovşaqlar arasında əlaqəni diktə edən qaydalar yoxdur.
