Graafiku ja puu erinevus

Graafik vs puu

Erinevate andmestruktuuride uurimist alustavatele inimestele võivad sõnad „graaf” ja „puu” tekitada teatavat segadust. Graafiku ja puu vahel on kahtlemata mõned erinevused. Graafik on binaarse seosega tippude rühm. Andmestruktuuri, mis sisaldab üksteisega ühendatud sõlmede komplekti, nimetatakse puuks.

Matemaatika uurimisel on puu suunamata graaf. See on kaks tippu, mis on ühendatud ühe sirgjoonelise teega. Selle edasiseks selgitamiseks nimetatakse ühendatud graafide rühma, kus puuduvad tsüklid, puuks. Puu on spetsiifiliste graafide juhtum, kus ta paigutab ühendatud graafiku ilma ahelateta ja millel pole isesilmuseid. Puu on kasutusel ka arvutiteaduses, kuna see on andmestruktuur. Nagu päriselu puu, sisaldab ka selle struktuur üksteisega ühendatud sõlmi. Igal sõlmel võib olla kindel väärtus või tingimus. Puu võib olla ka eraldiseisev või tähistada eraldi andmestruktuuri.

Graafikud koosnevad grupist sõlmedest ja servadest, sama mis puudega, kuid graafide korral reegleid sõlmedevaheliste ühenduste kohta ei eksisteeri. Graafikute puhul pole juursõlme kontseptsiooni. Lihtsamalt öeldes on graaf lihtsalt omavahel ühendatud sõlmede kogum. Graafiku valmimisel kasutatakse sõlmi üksuste või struktuuridena. Servi võib sümboliseerida erinevates vormides. Kui teave peab sisalduma servade asemel sõlmedes, siis toimivad massiivid sõlmede indikaatorina ja servade kujutamisel.

Graafikul on kolm komplekti; need on tipud, servad ja komplekt suhete asemel tippude ja servade vahel. Ahel on servade ja tippude ebaregulaarne järjestikune serv, mida servades ei korrata. Vertekse võib korrata ning algus- ja lõpp-tipud on identsed. Puu ei pruugi sisaldada mingit silmust ja seda saab ikkagi ühendada. Lisaks sellele nimetatakse seda tagasihoidlikult ühendatud graafiks, kus kahte tippu ühendab ainult üks tee.

Kõik olemasolevad puud on graafikud. Erinevus on see, et puu on tegelikult graafiku erakordne näide. Selle põhjuseks on asjaolu, et kõik sõlmed on mõnest algsest sõlmest väga juurdepääsetavad ja tsüklit pole. Erinevalt puudest võivad graafikud omada sõlmede komplekte, mis on lahti ühendatud täiendavatest sõlmekomplektidest.

Puuga sarnane graaf on sõlmede ja servade kogum, kuid ei sisalda reegleid sõlmede vahelise seose dikteerimiseks. Graafikud on tõepoolest üks kõige kohanemisvõimelisemaid andmestruktuure.

Kokkuvõte:

1.Graaf on binaarse seosega tippude rühm. Andmestruktuuri, mis sisaldab üksteisega ühendatud sõlmede komplekti, nimetatakse puuks.

2.Kas nagu päris puu, on selle struktuuris üksteisega ühendatud sõlmed. Igal sõlmel võib olla kindel väärtus või tingimus. Puu võib olla ka eraldiseisev või tähistada eraldi andmestruktuuri.

3.Graafikud koosnevad sõlmede ja servade rühmast, sama mis puudega, kuid graafide korral pole sõlmedevaheliste ühenduste reegleid olemas.

4.Graafikus on kolm komplekti; need on tipud, servad ja komplekt suhete asemel tippude ja servade vahel.

5.Puu ei tohi sisaldada mingit silmust ja seda saab siiski ühendada. Lisaks sellele nimetatakse seda tagasihoidlikult ühendatud graafiks, kus kahte tippu ühendab ainult üks tee

6.Kõik olemasolevad puud on graafikud.