Grafikon vs fa
A grafikont és a fát használják az adatstruktúrákban. Természetesen van némi különbség a Graph és a Tree között. A bináris relációval rendelkező csúcsok halmazát gráfnak nevezzük, míg a fa olyan adatstruktúra, amelyhez csomópontok kapcsolódnak egymáshoz.
Grafikon
A gráf olyan elemek halmaza, amelyeket élek kötnek össze, és minden elemet csomópontnak vagy csúcsnak nevezünk. Más szavakkal, a gráf definiálható csúcsok halmazaként, és bináris kapcsolat van a csúcsok között.
A gráf megvalósítása során a csomópontok objektumokként vagy struktúrákként valósulnak meg. Az élek többféleképpen ábrázolhatók. Ennek egyik módja az, hogy minden csomópont hozzárendelhető egy incidens élek tömbhöz. Ha az információt az élek helyett csomópontokban kell tárolni, akkor a tömbök a csomópontok mutatóiként működnek, és éleket is képviselnek. Ennek a megközelítésnek az egyik előnye, hogy további csomópontok adhatók hozzá a gráfhoz. A meglévő csomópontok tömbökhöz való elemek hozzáadásával kapcsolhatók össze. De van egy hátránya, mivel időre van szükség annak megállapításához, hogy van-e él a csomópontok között.
Ennek másik módja egy kétdimenziós M tömb vagy mátrix megtartása, amely logikai értékekkel rendelkezik. Az i csomóponttól a j-ig tartó él létezését a Mij bejegyzés határozza meg. Ennek a módszernek az egyik előnye, hogy megtudja, van-e él két csomópont között.
Fa
A fa a számítástechnikában is használt adatstruktúra. Hasonló a fa szerkezetéhez, és van egy csomó csomópontja, amelyek kapcsolódnak egymáshoz.
A fa egy csomópontja tartalmazhat feltételt vagy értéket. Ez is lehet egy saját fa, vagy képviselhet egy különálló adatstruktúrát. Nulla vagy több csomópont van jelen egy fa adatstruktúrában. Ha egy csomópontnak van gyermeke, akkor azt a gyermek szülőcsomópontjának nevezzük. Egy csomópontnak legfeljebb egy szülője lehet. A csomóponttól a levélig vezető leghosszabb út a csomópont magassága. A csomópont mélységét a gyökeréhez vezető út jelenti.
A fában a legfelső csomópontot gyökércsomópontnak nevezzük. A gyökércsomópontnak nincsenek szülei, mivel ez a legfelső. Ettől a csomóponttól kezdődik az összes faművelet. Hivatkozások vagy élek használatával más csomópontok is elérhetők a gyökércsomópontból. A legalsó szintű csomópontokat levélcsomópontoknak nevezik, és nincs gyermekük. A több gyermekcsomóponttal rendelkező csomópontot belső csomópontnak vagy belső csomópontnak nevezzük.
Különbség a grafikon és a fa között:
• A fát úgy írhatjuk le, mint a gráfok speciális esetét, önhurkok és áramkörök nélkül.
• A fában nincsenek hurkok, míg a gráfban lehetnek hurkok.
• A gráfban három halmaz található, azaz élek, csúcsok és egy halmaz, amely a kapcsolatukat reprezentálja, míg egy fa egymással összekapcsolt csomópontokból áll. Ezeket a kapcsolatokat éleknek nevezzük.
• A fában számos szabály leírja, hogy a csomópontok hogyan jöhetnek létre, míg a gráfnak nincsenek szabályai, amelyek meghatároznák a csomópontok közötti kapcsolatot.
