Grafiko ir medžio skirtumas

Grafikas vs medis

Žmonėms, kurie ruošiasi studijuoti skirtingas duomenų struktūras, žodžiai „grafikas“ ir „medis“ gali sukelti tam tikrą painiavą. Tarp grafiko ir medžio, be abejo, yra keletas skirtumų. Grafikas yra viršūnių grupė su dvejetainiu ryšiu. Duomenų struktūra, kurioje yra vienas su kitu sujungtų mazgų rinkinys, vadinama medžiu.

Tiriant matematiką, medis yra nekirčiuota schema. Tai dvi viršūnės, sujungtos vienu tiesiniu keliu. Norėdami tai paaiškinti toliau, sujungtų grafikų, neturinčių ciklų, grupė vadinama medžiu. Medis yra konkrečių grafikų atvejis, kai jis nubrėžtas susietas grafikas be grandinių ir neturintis savų kilpų. Medis taip pat naudojamas informatikoje, nes tai yra duomenų struktūra. Kaip ir tikrojo medžio, jo struktūroje yra mazgai, sujungti vienas su kitu. Kiekvienas mazgas gali turėti tam tikrą vertę ar sąlygą. Medis taip pat gali būti atskiras arba reikšti atskirą duomenų struktūrą.

Grafikus sudaro mazgų ir briaunų grupė, ta pati kaip ir medžių, tačiau grafikų atveju jungčių tarp mazgų taisyklės neegzistuoja. Grafikų atveju šaknies mazgo sąvokos nėra. Paprasčiau tariant, grafikas yra tik sujungtų mazgų rinkinys. Užbaigiant grafiką, mazgai naudojami kaip elementai arba struktūros. Kraštai gali būti simbolizuojami skirtingomis formomis. Kai informaciją reikia pateikti mazguose, o ne briaunose, tada masyvai veikia kaip mazgų rodiklis ir briaunų vaizdavimas..

Grafike yra trys rinkiniai; tai viršūnės, briaunos ir rinkinys vietoj santykių tarp viršūnių ir kraštų. Grandinė yra netaisyklinga briaunų ir viršūnių paeiliui, kur kraštuose nebus pakartota. Verteksai galėtų būti kartojami, o pradžios ir pabaigos viršūnės yra identiškos. Medyje gali nebūti jokių kilpų ir jis vis tiek gali būti prijungtas. Be to, jis vadinamas kukliai susietu grafiku, kuriame yra tik vienas kelias, jungiantis dvi viršūnes.

Visi esami medžiai yra grafikai. Skirtumas tas, kad medis iš tikrųjų yra nepaprastas grafiko pavyzdys. Taip yra todėl, kad visi mazgai yra labai prieinami iš kažkokio pradinio mazgo ir kad nėra ciklų. Grafikai, skirtingai nuo medžių, gali turėti mazgų rinkinius, kurie yra atskirti nuo papildomų mazgų rinkinių.

Grafikas, panašus į medį, yra mazgų ir briaunų rinkinys, tačiau jame nėra taisyklių, kaip diktuoti mazgų koreliaciją. Grafikai yra viena iš labiausiai pritaikomų duomenų struktūrų.

Santrauka:

1. Grafikas yra viršūnių grupė su dvejetainiu ryšiu. Duomenų struktūra, kurioje yra vienas su kitu sujungtų mazgų rinkinys, vadinama medžiu.

2.Taip kaip realus medis, jo struktūroje yra mazgai, sujungti vienas su kitu. Kiekvienas mazgas gali turėti tam tikrą vertę ar sąlygą. Medis taip pat gali būti atskiras arba reikšti atskirą duomenų struktūrą.

3. Grafikus sudaro mazgų ir briaunų grupė, ta pati kaip ir medžių, tačiau grafikų atveju jungčių tarp mazgų taisyklės neegzistuoja.

4. Grafike yra trys rinkiniai; tai viršūnės, briaunos ir rinkinys vietoj santykių tarp viršūnių ir kraštų.

5. Medyje gali nebūti jokių kilpų ir jis vis tiek gali būti prijungtas. Be to, jis vadinamas kukliai susietu grafiku, kuriame yra tik vienas kelias, jungiantis dvi viršūnes

6.Visi egzistuojantys medžiai yra grafikai.