Grafikas prieš medį
Diagrama ir medis naudojami duomenų struktūrose. Be abejo, yra keletas grafiko ir medžio skirtumų. Dvejetainį ryšį turinčių viršūnių rinkinys vadinamas grafiku, o medis yra duomenų struktūra, turinti mazgų rinkinį, susietą vienas su kitu.
Grafikas
Grafikas yra elementų, sujungtų kraštais, rinkinys, o kiekvienas elementas yra žinomas kaip mazgas arba viršūnė. Kitaip tariant, grafiką galima apibrėžti kaip viršūnių rinkinį ir tarp šių viršūnių yra dvejetainis ryšys.
Įgyvendinant grafiką, mazgai yra įgyvendinami kaip objektai ar struktūros. Briaunos gali būti vaizduojamos įvairiai. Vienas iš būdų yra tas, kad kiekvieną mazgą galima susieti su krentančių kraštų masyvu. Jei informacija turi būti saugoma mazguose, o ne kraštuose, masyvai veikia kaip nuorodos į mazgus ir taip pat žymi kraštus. Vienas iš šio požiūrio pranašumų yra tai, kad į grafiką galima pridėti papildomų mazgų. Esamus mazgus galima sujungti pridedant elementus prie masyvų. Tačiau yra vienas trūkumas, nes norint nustatyti, ar tarp mazgų yra briauna, reikia laiko.
Kitas būdas tai padaryti yra išlaikyti dviejų matmenų masyvą arba matricą M, turinčią Bulio reikšmes. Briaunos egzistavimas nuo mazgo i iki j nurodomas įrašu Mij. Vienas iš šio metodo pranašumų yra išsiaiškinti, ar tarp dviejų mazgų nėra krašto.
Medis
Medis taip pat yra duomenų struktūra, naudojama informatikoje. Jis yra panašus į medžio struktūrą ir turi mazgų rinkinį, kurie yra susieti vienas su kitu.
Medžio mazge gali būti sąlyga arba reikšmė. Tai taip pat gali būti atskiras medis arba atskirą duomenų struktūrą. Medžio duomenų struktūroje yra nulis ar daugiau mazgų. Jei mazgas turi vaiką, jis vadinamas to vaiko pagrindiniu mazgu. Mazgo tėvų gali būti ne daugiau kaip vienas. Ilgiausias kelias žemyn nuo mazgo iki lapo yra mazgo aukštis. Mazgo gylį vaizduoja kelias į jo šaknį.
Medyje viršutinis mazgas vadinamas šaknies mazgu. Šaknies mazge nėra tėvų, nes jis yra pats geriausias. Nuo šio mazgo prasideda visos medžio operacijos. Naudojant nuorodas ar kraštus, iš šaknies mazgo galima pasiekti kitus mazgus. Aukščiausio lygio mazgai vadinami lapų mazgais ir jie neturi vaikų. Mazgas, turintis antrinių mazgų skaičių, vadinamas vidiniu mazgu arba vidiniu mazgu.
• Medį galima apibūdinti kaip specializuotą grafo atvejį, kuriame nėra savęs kilpų ir grandinių.
• Medyje nėra kilpų, o grafike gali būti kilpų.
• Grafe yra trys aibės, ty kraštai, viršūnės ir aibė, vaizduojanti jų ryšį, o medis susideda iš mazgų, sujungtų vienas su kitu. Šios jungtys vadinamos kraštais.
• Medyje yra daugybė taisyklių, nurodančių, kaip gali atsirasti mazgų ryšiai, o grafike nėra taisyklių, nurodančių ryšį tarp mazgų.
