Grafiek vs Boom
Grafiek en Boom word in datastrukture gebruik. Daar is beslis 'n paar verskille tussen Graph en Tree. 'n Stel hoekpunte met 'n binêre verwantskap word 'n grafiek genoem, terwyl boom 'n datastruktuur is wat 'n stel nodusse het wat aan mekaar gekoppel is.
Grafiek
'n Grafiek is 'n stel items wat deur rande verbind word en elke item staan bekend as nodus of hoekpunt. Met ander woorde, 'n grafiek kan gedefinieer word as die stel hoekpunte en daar is 'n binêre verband tussen hierdie hoekpunte.
In die implementering van 'n grafiek, word die nodusse as objekte of strukture geïmplementeer. Die rande kan op verskillende maniere voorgestel word. Een van die maniere is dat elke nodus geassosieer kan word met 'n insidente rande-skikking. As die inligting in nodusse gestoor moet word eerder as rande, dien die skikkings as wysers na nodusse en verteenwoordig ook rande. Een van die voordele van hierdie benadering is dat bykomende nodusse by die grafiek gevoeg kan word. Bestaande nodusse kan verbind word deur elemente by skikkings by te voeg. Maar daar is een nadeel omdat tyd nodig is om te bepaal of daar 'n rand tussen die nodusse is.
Ander manier om dit te doen is om 'n tweedimensionele skikking of matriks M te hou wat Boole-waardes het. Die bestaan van rand van nodus i tot j word gespesifiseer deur inskrywing Mij. Een van die voordele van hierdie metode is om uit te vind of daar enige rand tussen twee nodusse is.
Boom
Tree is ook 'n datastruktuur wat in rekenaarwetenskap gebruik word. Dit is soortgelyk aan die struktuur van die boom en het 'n stel nodusse wat aan mekaar gekoppel is.
'n Nodus van 'n boom kan 'n voorwaarde of waarde bevat. Dit kan ook 'n boom van sy eie wees of dit kan 'n aparte datastruktuur verteenwoordig. Nul of meer nodusse is teenwoordig in 'n boomdatastruktuur. As 'n nodus 'n kind het, word dit ouernodus van daardie kind genoem. Daar kan hoogstens een ouer van 'n nodus wees. Die langste afwaartse pad vanaf die nodus na 'n blaar is die hoogte van die nodus. Die diepte van nodus word voorgestel deur die pad na sy wortel.
In 'n boom word die boonste knoop wortelknoop genoem. Die wortelknoop het geen ouers nie, aangesien dit die boonste een is. Vanaf hierdie nodus begin alle boombewerkings. Deur skakels of rande te gebruik, kan ander nodusse vanaf die wortelknoop bereik word. Die nodusse op die onderste vlak word blaarknope genoem en hulle het geen kinders nie. Die nodus wat 'n aantal kindernodusse het, word binnenodus of interne nodus genoem.
Verskil tussen grafiek en boom:
• 'n Boom kan beskryf word as 'n gespesialiseerde geval van grafiek met geen selflusse en stroombane nie.
• Daar is geen lusse in 'n boom nie, terwyl 'n grafiek lusse kan hê.
• Daar is drie stelle in 'n grafiek, dit wil sê rande, hoekpunte en 'n versameling wat hul verhouding verteenwoordig terwyl 'n boom bestaan uit nodusse wat aan mekaar verbind is. Daar word na hierdie verbindings verwys as rande.
• In boom is daar talle reëls wat uitspel hoe verbindings van nodusse kan plaasvind, terwyl grafiek geen reëls het wat die verbinding tussen die nodusse dikteer nie.
