Ağac və Məlumat Strukturunda Qrafik
Ağaclar və qrafiklər mürəkkəb kompüter problemlərini həll etmək üçün istifadə olunan qeyri-xətti məlumat strukturları olduğundan, məlumat strukturunda ağac və qrafik arasındakı fərqi bilmək faydalıdır. Hər iki məlumat strukturu məlumat elementlərini riyazi formada təmsil edir. Məqalənin əsas məqsədi qeyri-xətti məlumat strukturlarının əhəmiyyətini vurğulamaqdır. O, həmçinin bu iki data strukturu arasındakı əsas fərqi ehtiva edir.
Data Strukturunda Ağac nədir?
Ağac qeyri-xətti məlumat strukturudur, burada bütün məlumat elementləri müəyyən sıralanmış ardıcıllıqla düzülür. Ağac məlumat elementlərinin sonlu dəstini müəyyən edir. Hər bir məlumat elementi node adlanır. Kök node kimi də adlandırılan xüsusi bir ana qovşaq var. Bütün digər qovşaqlar uşaq node və ya alt uşaq qovşaqlarıdır. Ağacın əsas məqsədi müxtəlif məlumat elementləri arasında iyerarxik əlaqəni təmsil etməkdir. Normal ağac yuxarı istiqamətdə böyüyür, lakin məlumat strukturu ağacı aşağı istiqamətdə böyüyür. Ağacla birləşdirilmiş bütün alt qovşaqlar müxtəlif səviyyələrə bölünür. Binar ağac qeyri-xətti verilənlər strukturunun ən geniş yayılmış nümunəsidir. İkili ağacın maksimum dərəcəsi ikidir. Bu o deməkdir ki, hər bir ana qovşaqla maksimum iki qovşaq əlavə edilə bilər.
Data Strukturunda Qrafik nədir?
Qrafik kompüterin müxtəlif problemlərini həll etmək üçün istifadə edilən məşhur qeyri-xətti məlumat strukturudur. Onlar müxtəlif oyunlar və bulmacalar dizayn etmək üçün istifadə olunur. Qrafikləri bir çox kateqoriyaya bölmək olar. Bunlar:
• İstiqamətləndirilmiş Qrafik: İstiqamətləndirilmiş qrafikdə hər kənar sıralanmış təpə cütü ilə müəyyən edilir.
• İstiqamətsiz Qrafik: İstiqamətsiz qrafikdə hər bir kənar nizamlanmamış təpə cütü ilə müəyyən edilir
• Qoşulmuş qrafik: Qoşulmuş yolda hər təpədən digər təpəyə doğru yol var.
• Qoşulmamış Qrafik: Qoşulmamış qrafikdə heç bir təpədən başqa təpəyə gedən yol mövcud deyil.
• Çəkili Qrafik: Çəkili qrafikdə kənara müəyyən çəki əlavə olunub.
• Sadə Qrafik və ya Çox Qrafik
Data Strukturunda Ağac və Qrafik arasında oxşarlıqlar
• Ağaclar və qrafik hər ikisi mürəkkəb kompüter problemlərini həll etmək üçün istifadə olunan qeyri-xətti məlumat strukturudur.
• Hər iki məlumat strukturu əsas qovşaqdan və çoxsaylı alt qovşaqlardan istifadə edir.
Data Strukturunda Ağac və Qrafik arasındakı fərq nədir?
• Ağac qrafikin xüsusi halı kimi qəbul edilir. O, həmçinin minimal əlaqəli qrafik olaraq da adlandırılır.
• Hər bir ağacı qrafik hesab etmək olar, lakin hər bir qrafiki ağac hesab etmək olmaz.
• Öz-özünə döngələr və sxemlər qrafiklərdə olduğu kimi ağacda mövcud deyil.
• Ağacın dizaynı üçün sizə ana qovşaq və müxtəlif alt qovşaqlar lazımdır. Qrafik tərtib etmək üçün sizə təpələr və kənarlar lazımdır. Kənar bir cüt təpədir.
Yuxarıdakı müzakirələrdən belə nəticə çıxır ki, ağac və qrafik müxtəlif mürəkkəb problemləri həll etmək üçün istifadə edilən ən məşhur məlumat strukturlarıdır. Qrafiklər kompüter dizaynında, fiziki strukturlarda və mühəndislik elmlərində istifadə olunan daha populyar məlumat strukturudur. Bulmacaların əksəriyyəti qrafik məlumat strukturunun köməyi ilə hazırlanmışdır. Ən qısa məsafə problemi ən çox istifadə edilən məlumat strukturudur. Bu problemdə iki təpə arasındakı ən qısa məsafəni hesablamalıyıq.
Əlavə Oxu:
