Faataitaiga faamatalaga faatulagaga

o loo tele lava ina maua mea faitino i se sootaga, lea ua valaauina faatulagaga. E masani lava ona oo mai i se mafutaga, o le "vaega-atoa", o le faasino o subordination po o ituaiga o sootaga. Mea faitino o loo i sootaga e tasi, ua avea o se laau, lea ua taua o se kalafi faatonuina, o loo i ai, ma na o le tasi vertex e le subordinated i so o se isi vertex. E taʻua lenei node le aʻa o le laau. O le fegalegaleaiga i le va o isi nodes ua faatinoina e faapea: so o se isi vertex e noatia na o le tasi o loo i luga ai, o le pito i luga. Conceptually, a malamalama i le faataitaiga o faamatalaga faatulagaga o se seti o faamaumauga ituaiga lea e faatatau i ituaiga o fesootaiga i totonu o se tasi po o ni nai laau o tagata taitoatasi. I lenei faataitaiga, o loo faia uma ituaiga o noataga e tusa ai ma le "o se tasi i le tele o", ma o le faatusa o le kalafi e fanafana. E liliu atu o le faataitaiga o faamatalaga faatulagaga ua i ai lenei ituaiga o sootaga i le va o mea faitino, e le gata i le laau o le aiga, ae peitai, vagana ai se tasi: e tasi lava le mataupu autu mo mea maualalo taitasi. O le, i se faataitaiga o faamatalaga faatagaina o ia e na o le lua ituaiga o fesootaiga i le va o mea faitino nofoaga autu o faamatalaga, "le tasi i le tasi" po o le "o se tasi i le tele o". O le nofoaga autu o faamatalaga faatulagaga i aano o se faavae o faamatalaga o le faatautaiga, o lona uiga, o avanoa e mafai ona na o le fesoasoani a faamatalaina muamua sootaga.

Afai tauaveina mea faatupu, o le fesootaiga masani e manaomia ai "se tele i se toaitiiti." Ina ia aveese lenei tapulaa, e mafai ona ofoina atu lea ituaiga se tali, e pei o le le toe faia o nofoaga. Ae peitai, o loo i ai a leai o le toe faia o mea faitino: Atonu e foliga mai o le lē ogatasi o faamatalaga. Faatulagaga faataitaiga faamatalaga ua lelei e pei o le faamautinoaina avanoa faigofie i nisi sootaga predefined ona o lona faatautaiga natura. Ae peitai, o loo i ai ia te ia ma tulaga le lelei. O loo latou faatatau i le le lava o le fetuutuunai i se faataitaiga o faamatalaga i faapitoa e faatatau i le faigata o le afioaga o le faamoemoega o le tele o matua, faapea foi e pei o le le mafai ona maua le avanoa tuusao i le faamatalaga. O lenei faaliliuina i se le talafeagai i le tulaga o le fesili masani e muamua sa lei fuafuaina. Le faataitaiga faatulagaga nofoaga autu o faamatalaga ei ai se isi drawback. o loo taoto mai i le mea moni faapea o le faamatalaga e toe manatua ai mai le tulaga faatulagaga maualalo e le mafai ona auina mai e nodes tu i luga.

E pei o le iunite tau faamatalaga faavae i se faataitaiga faatulagaga o le vaega ma le fanua. I lalo o le fanua faia faamatalaga e iloa ai le iunite indivisible itiiti o faamatalaga lea o loo avanoa i le tagata e faaaogāina. Mo vaega faia e iloa ai le faataitaiga ituaiga ma le vaega. Le vaega o le ituaiga o a igoa aoina o fanua o ituaiga faamatalaga, lea e aofia ai. faia vaega se faataitaiga mai nisi o tulaga faatauaina patino o le fanua. Le faataitaiga faatulagaga o faamatalaga, e pei ona taʻua i luga, ua faia i foliga o le faatulagaga faamatalaga kalafi. Afai tatou te mafaufau i ai i le tulaga o le mataupu, ua na o se tulaga faapitoa o le faataitaiga o fesootaiga. I le vertices faataitaiga faatulagaga tutusa i le ituaiga vaega ma arcs - fesootaiga ituaiga i se "matua-tamaitiiti". O loo i ai se tulafono saʻolele, i le vaega-tupuga e mafai ona avea na o tuaa tasi. E masani lava, silasila lenei faataitaiga e pei o se undirected fesootai kalafi ei ai se fausaga laau, lea e tuufaatasia ai vaega uma. faatulagaga Faatulagaga ituaiga faamaumauga e aofia ai se faatonuina seti o laau. Le faataitaiga lava ia o se laau, i le tulaga pito i luga o se tasi mea autu ua tuuina i le tulaga lona lua o le mea faitino e maualuga lona lua, o le lona tolu - o le lona tolu, ma faapena ai lava.

Mai lenei mea, e mafai ona maua mai ai ni manatu o mea e aofia i se faatulagaga fausaga faamatalaga.