A fastruktúra a hierarchikus struktúra grafikus ábrázolásának egyik módja.
Fastruktúrának nevezik , mivel a gráf úgy néz ki, mint egy fordított fa . Ugyanezen okból azt mondják, hogy a gyökércsomópont (gyökér) a legfelül van, a levelek pedig alul.
A gráfelméletben a fa egy összefüggő aciklikus gráf (iránytalan gráfokhoz), vagy olyan összefüggő aciklikus gráf, amelyben legfeljebb egy csomópontnak nincs bejövő éle, és a többi csomópontnak pontosan egy bejövő csomópontja van (irányított gráfokhoz).
Egy aciklikus irányított gráfot szigorú összekapcsolási feltétel nélkül hálózatnak nevezünk, a több fából álló nem összekapcsolt gráfot erdőnek .
A heterogén szemantikai hálózatok faszerű struktúrák halmazából állnak .
Minden levélfa tartalmaz egy elemet, amelynek nincs szülője . Ezt az elemet "gyökérnek" vagy "gyökércsomópontnak " nevezik . Ez tekinthető az első (vagy kezdő) csomópontnak.
Ennek a fordítottja általában nem igaz: a végtelen fastruktúráknak lehetnek gyökércsomópontjai, vagy nincsenek.
Az elemeket összekötő vonalakat "elágazásoknak", magukat az elemeket pedig csomópontoknak nevezzük . A gyermektelen csomópontokat „levélcsomópontoknak” vagy „leveleknek” nevezzük.
A csomópontok közötti kapcsolatok elnevezése a családi kapcsolatok elve szerint történik.
Nyugaton a számítástechnika területén elsősorban csak a férfias családtagok nevét használják; oroszul a szülőcsomóponthoz közvetlenül kapcsolódó és a hierarchiában alacsonyabban lévő csomópont megjelölésére gyakran "gyermeknek" nevezik. ".
A nyelvészetben (például angolul) éppen ellenkezőleg, a női családtagok nevét használják. Ez a közös elnevezési konvencióhoz való visszatérést jelzi, amelyet a híres amerikai nyelvész, Noam Chomsky tanítványai támogattak . Ennek ellenére a számítástechnikában a „szülő” és a „gyermek” semleges neveket gyakran az „apa” és „fia” szavak váltják fel, ráadásul a „bácsi” kifejezést nem kevésbé aktívan használják más csomópontokra is, egy szinten vannak a szülővel.
A fenti példában az "enciklopédia" a "tudomány" és a "kultúra" szülője, amelyek a "gyermekei". A "művészet" és a "mesterség" testvérek egymáshoz, a gyerekek pedig a "kultúrához".
A fastruktúrák a taxonómia területéről származó mindenféle információ megjelenítésére szolgálnak , mint például a családfa , a filogenetikai fa , a nyelv nyelvtani szerkezete (például angolul jó példa erre az S → NP VP séma, ami azt jelenti, hogy a mondat (mondat) egy főnévi kifejezés (főnévi kifejezés) és egy igecsoport (igei kifejezés), egy módja annak, hogy logikusan elrendezzük a weboldalakat, és így tovább.
Egy fastruktúrában egy és csak egy út lehet egyik pontból a másik pontba.
A fastruktúrákat széles körben használják a számítástechnikában (lásd a fa (adatstruktúra) és a kommunikáció (mérnöki) ).
Egy fastruktúra csomópontjai között különféle szemantikai kapcsolatok lehetnek .
A valódi enciklopédiákban ( Wikipédia ) minden ilyen DS ellentétben létezik, ha a bemutatásuk rendszere nincs külön-külön és összességében átgondolva.
A Wikipédia cikkek tematikusan homogén csoportjainak felépítésében különféle típusú hivatkozásokat használnak . Kezdetben olyan szakaszokat azonosítanak, amelyek a cikkek tárgyainak megjelenési idejében különböznek (élettelen természet, vadvilág, emberiség, technoszféra), majd a szakaszokon belüli szerkezeti szintek közötti kapcsolatokat, homogén cikkek (genus-fajok) közötti kapcsolatokat használnak, az utolsó a hierarchiában a csoport cikkeinek száma kerül felhasználásra.
A fastruktúrák grafikus ábrázolásának számos módja van. Az esetek túlnyomó többségében több alapvető stílus különféle variációira vagy kombinációira vezethetők vissza:
Néhány alapvető módszer leírása megtalálható a következő helyen:
| Fa (adatstruktúra) | |
|---|---|
| Bináris fák | |
| Önkiegyensúlyozó bináris fák |
|
| B-fák | |
| előtag fák |
|
A tér bináris particionálása | |
| Nem bináris fák |
|
| A tér felosztása |
|
| Más fák |
|
| Algoritmusok |
|