Skillnad mellan grafer och träd

Grafik vs träd

Grafik och träd används i datastrukturer. Det finns säkert vissa skillnader mellan graf och träd. En uppsättning vertices som har ett binärt förhållande kallas en graf medan träd är en datastruktur som har en uppsättning noder kopplade till varandra.

Graf

Ett diagram är en uppsättning artiklar som är förbundna med kanter och varje objekt är känt som nod eller vertex. Med andra ord kan ett diagram definieras som en uppsättning vertikaler och det finns ett binärt samband mellan dessa punkter.

Vid genomförandet av ett diagram implementeras noderna som objekt eller strukturer. Kanterna kan representeras på olika sätt. Ett av sätten är att varje nod kan associeras med en infallskantermatris. Om informationen ska lagras i noder istället för kanter fungerar arraysna som pekar till noder och representerar även kanter. En av fördelarna med detta tillvägagångssätt är att ytterligare noder kan läggas till grafen. Befintliga noder kan kopplas genom att lägga till element i arrays. Men det finns en nackdel eftersom tiden är nödvändig för att bestämma om det finns en kant mellan noderna.

Ett annat sätt att göra detta är att hålla en tvådimensionell array eller matris M som har booleska värden. Förekomsten av kanten från noden i till j anges av posten Mij. En av fördelarna med denna metod är att ta reda på om det finns någon kant mellan två noder.

Träd

Träd är också en datastruktur som används i datavetenskap. Det liknar trädets struktur och har en uppsättning noder som är länkade till varandra.

En nod av ett träd kan innehålla ett villkor eller värde. Det kan också vara ett eget träd eller det kan utgöra en separat datastruktur. Noll eller flera noder är närvarande i en träddatastruktur. Om en nod har ett barn kallas det föräldrars nod av det barnet. Det kan vara högst en förälder i en nod. Den längsta nedåtgående vägen från noden till ett blad är nodens höjd. Noddjupet representeras av vägen till dess rot.

I ett träd kallas den högsta noden rotnod. Rotenoden har inga föräldrar eftersom det är toppen mest. Från denna nod börjar alla trädoperationer. Genom att använda länkar eller kanter kan andra noder nås från rotnodet. Bottennodarna kallas bladnoder och de har inga barn. Noden som har antal barnnoder kallas inre nod eller intern nod.