Ero kuvaajan ja puun välillä

Kaavio vs. puu

Eri tietorakenteita tutkiville ihmisille sanat ”kuvaaja” ja “puu” voivat aiheuttaa hämmennystä. Graafin ja puun välillä on epäilemättä joitain eroja. Graafi on kärkipisteiden ryhmä, jolla on binaarinen suhde. Tietorakennetta, joka sisältää joukon solmuja, jotka on kytketty toisiinsa, kutsutaan puuksi.

Matematiikan tutkimuksessa puu on suunnaton kuvaaja. Se on kaksi kärkipistettä, jotka on kytketty yhdellä lineaarisella reitillä. Sen selittämiseksi edelleen ryhmää kytkettyjä kuvaajia, joista ei ole jaksoja, kutsutaan puuksi. Puu on tapaus tietyistä kuvaajista, joissa se asettaa linkitetyn kuvaajan ilman piirejä ja jolla ei ole itsesilmukoita. Puuta käytetään myös tietotekniikassa, koska se on tietorakenne. Kuten tosielämän puu, sen rakenne sisältää solmut, jotka on kytketty toisiinsa. Jokaisella solmulla voi olla tietty arvo tai ehto. Puu voi myös olla itsenäinen tai merkitä erillistä tietorakennetta.

Kaaviot koostuvat solmujen ja reunojen ryhmästä, samoin kuin puiden kanssa, mutta kuvaajien tapauksessa solmujen välisiä yhteyksiä koskevia säännöksiä ei ole. Kaavioissa ei ole juurisolmun käsitettä. Yksinkertaisesti sanottuna kuvaaja on vain yhdistelmä toisiinsa liitettyjä solmuja. Kaaviota täydentäessä solmuja käytetään kappaleina tai rakenteina. Reunat voidaan symbolisoida erilaisissa muodoissa. Kun tiedot on sisällytettävä solmuihin reunojen sijasta, taulukot toimivat sitten osoittimena solmuille ja reunojen esittämiseksi.

Kaaviossa on kolme joukkoa; nämä ovat kärkipisteitä, reunoja ja joukko suhteiden sijaan kärkien ja reunojen keskellä. Piiri on reunojen ja kärkien epäsäännöllinen peräkkäisyys, jossa reunoissa ei toistu. Vertexit voidaan toistaa, ja aloitus- ja päätepisteet ovat identtiset. Puussa ei ehkä ole minkäänlaista silmukkaa, ja se voidaan silti yhdistää. Lisäksi sitä kutsutaan vaatimattomasti linkitetyksi kuvaajaksi, jossa on vain yksi polku, joka yhdistää kaksi kärkeä.

Kaikki nykyiset puut ovat kuvaajia. Ero on siinä, että puu on oikeastaan ​​poikkeuksellinen esimerkki kuvaajasta. Tämä johtuu siitä, että kaikki solmut ovat hyvin tavoitettavissa jostakin alkusolmusta ja että jaksoja ei ole. Kaavioissa, toisin kuin puissa, voi olla solmujoukkoja, jotka ovat irronneet lisäsolmujoukkoista.

Puun kaltainen kuvaaja on joukko solmuja ja reunoja, mutta ei sisällä sääntöjä solmujen välisen korrelaation sanamuotoon. Kaaviot ovat todellakin mukautuvin tietorakenne.

Yhteenveto:

1.Kaavio on ryhmä huippupisteitä, joilla on binaarinen suhde. Tietorakennetta, joka sisältää joukon solmuja, jotka on kytketty toisiinsa, kutsutaan puuksi.

2.Kuten tosielämän puusta, sen rakenteessa on solmut, jotka on kytketty toisiinsa. Jokaisella solmulla voi olla tietty arvo tai ehto. Puu voi myös olla itsenäinen tai merkitä erillistä tietorakennetta.

3.Graafit koostuvat solmujen ja reunojen ryhmästä, samoin kuin puiden kanssa, mutta kuvaajien tapauksessa solmujen välisiä yhteyksiä koskevia säännöksiä ei ole.

4.Gagrammissa on kolme joukkoa; nämä ovat kärkipisteitä, reunoja ja joukko suhteiden sijaan kärkien ja reunojen keskellä.

5.Puu ei saa sisältää minkäänlaista silmukkaa, ja se voidaan silti yhdistää. Lisäksi sitä kutsutaan vaatimattomasti linkitetyksi kuvaajaksi, jossa on vain yksi polku, joka yhdistää kaksi kärkeä

6.Kaikki olemassa olevat puut ovat kuvaajia.