Graph vs Tree
Graph og Tree brukes i datastrukturer. Det er absolutt noen forskjeller mellom Graph og Tree. Et sett med toppunkter som har en binær relasjon kalles en graf, mens tre er en datastruktur som har et sett med noder knyttet til hverandre.
Graph
En graf er et sett med elementer som er forbundet med kanter, og hvert element er kjent som node eller toppunkt. Med andre ord, en graf kan defineres som settet med toppunkter, og det er en binær relasjon mellom disse toppunktene.
I implementering av en graf implementeres nodene som objekter eller strukturer. Kantene kan representeres på forskjellige måter. En av måtene er at hver node kan assosieres med en hendelseskantmatrise. Hvis informasjonen skal lagres i noder i stedet for kanter, fungerer arrayene som pekere til noder og representerer også kanter. En av fordelene med denne tilnærmingen er at flere noder kan legges til grafen. Eksisterende noder kan kobles sammen ved å legge til elementer i arrays. Men det er én ulempe fordi det kreves tid for å finne ut om det er en kant mellom nodene.
En annen måte å gjøre dette på er å beholde en todimensjonal matrise eller matrise M som har boolske verdier. Eksistensen av kant fra node i til j spesifiseres av oppføringen Mij. En av fordelene med denne metoden er å finne ut om det er noen kant mellom to noder.
Tre
Tree er også en datastruktur som brukes i informatikk. Det ligner strukturen til treet og har et sett med noder som er knyttet til hverandre.
En node i et tre kan inneholde en betingelse eller verdi. Det kan også være et eget tre, eller det kan representere en separat datastruktur. Null eller flere noder er tilstede i en tredatastruktur. Hvis en node har et barn, kalles det overordnet node til det barnet. Det kan maksim alt være én forelder til en node. Den lengste nedoverveien fra noden til et blad er høyden på noden. Dybden av noden er representert av banen til roten.
I et tre kalles den øverste noden rotnoden. Rotnoden har ingen foreldre siden den er den øverste. Fra denne noden begynner alle treoperasjoner. Ved å bruke lenker eller kanter kan andre noder nås fra rotnoden. Nodene på det nederste nivået kalles bladnoder, og de har ingen barn. Noden som har antall underordnede noder kalles indre node eller intern node.
Forskjellen mellom graf og tre:
• Et tre kan beskrives som et spesialisert tilfelle av grafer uten selvløkker og kretser.
• Det er ingen løkker i et tre, mens en graf kan ha løkker.
• Det er tre sett i en graf, dvs. kanter, toppunkter og et sett som representerer deres relasjon mens et tre består av noder som er koblet til hverandre. Disse forbindelsene kalles kanter.
• I treet er det mange regler som forklarer hvordan koblinger av noder kan skje, mens grafen ikke har noen regler som dikterer koblingen mellom nodene.
