Forskjell mellom graf og tre

Graf vs Tree

Graf og tre brukes i datastrukturer. Det er sikkert noen forskjeller mellom graf og tre. Et sett med vertices som har et binært forhold kalles en graf mens tre er en datastruktur som har et sett med noder knyttet til hverandre.

Graf

En graf er et sett med elementer som er forbundet med kanter, og hvert element er kjent som knutepunkt eller vertex. Med andre ord kan en graf defineres som settet av vertikaler, og det er et binært forhold mellom disse punktene.

Ved implementering av en graf, blir noderne implementert som objekter eller strukturer. Kantene kan representeres på forskjellige måter. En av måtene er at hver knutepunkt kan knyttes til en innfallskantserie. Hvis informasjonen skal lagres i noder i stedet for kanter, virker arrays som pekere til noder og representerer også kanter. En av fordelene ved denne tilnærmingen er at flere noder kan legges til grafen. Eksisterende noder kan kobles ved å legge til elementer i arrays. Men det er en ulempe fordi tiden kreves for å avgjøre om det er en kant mellom knutepunktene.

En annen måte å gjøre dette på er å holde et todimensjonalt array eller matriks M som har boolske verdier. Eksistensen av kanten fra node jeg til j er spesifisert ved oppføring Mij. En av fordelene ved denne metoden er å finne ut om det er noen kant mellom to noder.

Tree

Tree er også en datastruktur som brukes i datavitenskap. Det ligner på strukturen av treet og har et sett med noder som er knyttet til hverandre.

En tre node kan inneholde en tilstand eller verdi. Det kan også være et eget tre eller det kan representere en egen datastruktur. Null eller flere noder er tilstede i en tre datastruktur. Hvis en node har et barn, blir det kalt foreldre node til det barnet. Det kan være høyst en forelder til en node. Den lengste nedoverveien fra knutepunktet til et blad er nodens høyde. Dybden av knutepunktet er representert av banen til roten.

I et tre kalles den øverste node rotnoden. Rotenoden har ingen foreldre som det er toppen mest. Fra denne noden begynner alle treoperasjoner. Ved å bruke lenker eller kanter, kan andre noder nås fra rotnoden. De nederste nivånivånoderne kalles bladnoder og de har ingen barn. Koden som har antall barnnoder kalles indre node eller intern knutepunkt.

Forskjell mellom graf og tre: • Et tre kan beskrives som et spesialisert tilfelle av graf uten selvløkker og kretser. • Det er ingen løkker i et tre, mens en graf kan ha sløyfer. • Det er tre sett i en graf i. e. kanter, hjørner og et sett som representerer deres forhold mens et tre består av noder som er koblet til hverandre.Disse forbindelsene kalles kanter. • I tre er det mange regler som staver ut hvordan tilkoblinger av noder kan forekomme mens grafen ikke har noen regler som dikterer forbindelsen mellom noderne.