Grafiek versus boom
Grafiek en Boom worden gebruikt in gegevensstructuren. Er zijn zeker enkele verschillen tussen Graph en Tree. Een reeks hoekpunten met een binaire relatie wordt een grafiek genoemd, terwijl boom een gegevensstructuur is met een reeks knooppunten die aan elkaar zijn gekoppeld.
Grafiek
Een grafiek is een reeks items die zijn verbonden door randen en elk item staat bekend als knoop of hoekpunt. Met andere woorden, een graaf kan worden gedefinieerd als de verzameling hoekpunten en er is een binaire relatie tussen deze hoekpunten.
Bij de implementatie van een grafiek worden de knopen geïmplementeerd als objecten of structuren. De randen kunnen op verschillende manieren worden weergegeven. Een van de manieren is dat elk knooppunt kan worden geassocieerd met een array met invallende randen. Als de informatie moet worden opgeslagen in knooppunten in plaats van randen, fungeren de arrays als verwijzingen naar knooppunten en vertegenwoordigen ze ook randen. Een van de voordelen van deze aanpak is dat er extra knooppunten aan de grafiek kunnen worden toegevoegd. Bestaande knooppunten kunnen worden verbonden door elementen aan arrays toe te voegen. Maar er is één nadeel, want er is tijd nodig om te bepalen of er een rand tussen de knooppunten is.
Een andere manier om dit te doen is door een tweedimensionale array of matrix M te behouden die Booleaanse waarden heeft. Het bestaan van de rand van knoop i tot j wordt gespecificeerd door invoer Mij. Een van de voordelen van deze methode is om erachter te komen of er een rand is tussen twee knooppunten.
Boom
Tree is ook een gegevensstructuur die wordt gebruikt in de informatica. Het is vergelijkbaar met de structuur van de boom en heeft een reeks knooppunten die aan elkaar zijn gekoppeld.
Een knoop van een boom kan een voorwaarde of waarde bevatten. Het kan ook een eigen boom zijn of het kan een afzonderlijke gegevensstructuur vertegenwoordigen. Er zijn nul of meer knooppunten in een boomgegevensstructuur. Als een knooppunt een kind heeft, wordt dit het bovenliggende knooppunt van dat kind genoemd. Er kan maximaal één ouder van een knoop zijn. Het langste neerwaartse pad van de knoop naar een blad is de hoogte van de knoop. De diepte van de knoop wordt weergegeven door het pad naar de wortel.
In een boom wordt het bovenste knooppunt hoofdknooppunt genoemd. Het hoofdknooppunt heeft geen ouders omdat het de bovenste is. Vanaf dit knooppunt beginnen alle boombewerkingen. Door koppelingen of randen te gebruiken, kunnen andere knooppunten worden bereikt vanaf het hoofdknooppunt. De onderste niveauknooppunten worden bladknooppunten genoemd en hebben geen kinderen. Het knooppunt met het aantal onderliggende knooppunten wordt binnenknooppunt of intern knooppunt genoemd.
Verschil tussen grafiek en boom:
• Een boom kan worden omschreven als een gespecialiseerd geval van een grafiek zonder zelflussen en circuits.
• Er zijn geen lussen in een boom, terwijl een grafiek lussen kan hebben.
• Er zijn drie verzamelingen in een grafiek, d.w.z. randen, hoekpunten en een verzameling die hun relatie vertegenwoordigt, terwijl een boom bestaat uit knopen die met elkaar verbonden zijn. Deze verbindingen worden randen genoemd.
• In boom zijn er talloze regels die beschrijven hoe verbindingen van knooppunten kunnen plaatsvinden, terwijl grafiek geen regels heeft die de verbinding tussen de knooppunten dicteren.
