Граф пен ағаш
График және ағаш деректер құрылымдарында пайдаланылады. График пен ағаштың арасында, әрине, кейбір айырмашылықтар бар. Екілік қатынасы бар шыңдар жиыны график деп аталады, ал ағаш бір-бірімен байланысқан түйіндер жиыны бар деректер құрылымы болып табылады.
График
График – жиектер арқылы қосылған элементтер жиыны және әрбір элемент түйін немесе шың ретінде белгілі. Басқаша айтқанда, графикті төбелер жиыны ретінде анықтауға болады және бұл шыңдар арасында екілік қатынас бар.
Графикті жүзеге асыру кезінде түйіндер нысандар немесе құрылымдар ретінде жүзеге асырылады. Жиектерді әртүрлі тәсілдермен көрсетуге болады. Әдістердің бірі әрбір түйінді оқиға жиектерінің массивімен байланыстыруға болады. Егер ақпарат жиектерде емес, түйіндерде сақталуы керек болса, массивтер түйіндерге көрсеткіш ретінде әрекет етеді және сонымен қатар жиектерді көрсетеді. Бұл тәсілдің артықшылықтарының бірі графикке қосымша түйіндерді қосуға болады. Бар түйіндерді массивтерге элементтер қосу арқылы қосуға болады. Бірақ бір кемшілігі бар, себебі түйіндер арасында жиек бар-жоғын анықтау үшін уақыт қажет.
Мұны орындаудың басқа жолы логикалық мәндері бар екі өлшемді массив немесе M матрицасын сақтау. i түйінінен jге дейінгі жиектің болуы Mij жазбасы арқылы көрсетіледі. Бұл әдістің артықшылықтарының бірі - екі түйіннің арасында жиек бар-жоғын анықтау.
Ағаш
Ағаш сонымен қатар информатикада қолданылатын деректер құрылымы болып табылады. Ол ағаштың құрылымына ұқсас және бір-бірімен байланысқан түйіндер жинағы бар.
Ағаштың түйінінде шарт немесе мән болуы мүмкін. Ол сондай-ақ жеке ағаш болуы мүмкін немесе жеке деректер құрылымын көрсете алады. Ағаш деректер құрылымында нөл немесе одан да көп түйіндер бар. Егер түйінде еншілес болса, ол сол еншілестің ата-аналық түйіні деп аталады. Түйіннің ең көбі бір ата-анасы болуы мүмкін. Түйіннен жапыраққа дейінгі ең ұзын төмен түсетін жол - түйіннің биіктігі. Түйіннің тереңдігі оның түбіріне апаратын жолмен көрсетіледі.
Ағаштағы ең жоғарғы түйін түбірлік түйін деп аталады. Түбірлік түйіннің ата-анасы жоқ, өйткені ол ең жоғарғы түйін болып табылады. Осы түйіннен барлық ағаш операциялары басталады. Сілтемелерді немесе жиектерді пайдалану арқылы басқа түйіндерге түбірлік түйіннен қол жеткізуге болады. Ең төменгі деңгей түйіндері жапырақ түйіндері деп аталады және олардың балалары болмайды. Еншілес түйіндердің саны бар түйін ішкі түйін немесе ішкі түйін деп аталады.
График пен ағаштың айырмашылығы:
• Ағашты өздігінен циклдері мен тізбектері жоқ мамандандырылған график түрі ретінде сипаттауға болады.
• Ағашта ілмектер жоқ, ал графикте ілмектер болуы мүмкін.
• Графикте үш жиын бар, мысалы, жиектер, шыңдар және олардың қатынасын көрсететін жиын, ал ағаш бір-бірімен байланысқан түйіндерден тұрады. Бұл қосылымдар жиектер деп аталады.
• Ағашта түйіндердің қосылымдарының қалай орындалатынын көрсететін көптеген ережелер бар, ал графикте түйіндер арасындағы байланысты белгілейтін ережелер жоқ.
