Különbség a grafikon és a fa között

Grafikon vs fa

A gráf és a fa az adatszerkezetekben használatos. Minden bizonnyal van bizonyos különbség a gráf és a fa között. A bináris relációval rendelkező csúcsok halmazát gráfnak nevezzük, míg a fa olyan adatszerkezet, amelynek csomópontjai vannak összekötve egymással.

Grafikon

A grafikon olyan elemek halmaza, amelyeket élek kapcsolnak össze, és minden elem csomópont vagy csúcs néven ismert. Más szavakkal: egy gráf meghatározható csúcskészletként, és ezen csúcsok között bináris kapcsolat van.

A grafikon megvalósításakor a csomópontok objektumokként vagy struktúrákként kerülnek megvalósításra. Az élek különböző módon ábrázolhatók. Az egyik módszer az, hogy minden csomópont hozzárendelhető egy beeső élek tömbjéhez. Ha az információkat nem csomópontokban, hanem élekben kell tárolni, akkor a tömbök mutatókként szolgálnak a csomópontokra, és az éleket is képviselik. Ennek a megközelítésnek az egyik előnye, hogy további csomópontok is hozzáadhatók a grafikonhoz. A meglévő csomópontok összekapcsolhatók elemek tömbök hozzáadásával. De van egy hátránya, mivel időre van szükség annak meghatározásához, hogy van-e él a csomópontok között.

Ennek másik módja egy kétdimenziós tömb vagy M mátrix megtartása, amelynek logikai értékei vannak. Az i és j csomópont közötti él meglétét a Mij bejegyzés határozza meg. Ennek a módszernek az egyik előnye, hogy megtudja, van-e széle a két csomópont között.

Fa

A fa a számítógépes tudományban használt adatszerkezet is. Ez hasonló a fa szerkezetéhez, és csomópontokkal rendelkezik, amelyek össze vannak kapcsolva.

A fa csomópontja tartalmazhat feltételt vagy értéket. Lehetséges, hogy saját fa is, vagy külön adatstruktúrát is képviselhet. Nulla vagy több csomópont van jelen a fa adatszerkezetben. Ha egy csomópontnak gyermeke van, akkor annak szülő csomópontjának nevezik. A csomópont legfeljebb egy szülője lehet. A csomóponttól a levélig tartó leghosszabb lefelé vezető út a csomópont magassága. A csomópont mélységét a gyökérhez vezető út jelöli.

Egy fában a legfelső csomópont gyökér csomópont. A gyökércsomópontnak nincs szülõje, mivel a legfõbb. Ettől a csomóponttól kezdődik az összes fa művelet. Linkek vagy élek használatával más csomópontok érhetők el a gyökércsomópontról. A legalacsonyabb szintű csomópontokat levélcsomóknak nevezzük, és nincsenek gyermekeik. A csomópontot tartalmazó csomópontot belső csomópontnak vagy belső csomópontnak nevezzük.