Grafiks pret koku
Grafs un koks tiek izmantoti datu struktūrās. Noteikti pastāv dažas atšķirības starp grafiku un koku. Virsotņu kopu, kurām ir bināra relācija, sauc par grafiku, turpretim koks ir datu struktūra, kurā ir savstarpēji saistīti mezgli.
Grafika
Grafs ir vienumu kopa, ko savieno malas, un katrs vienums ir zināms kā mezgls vai virsotne. Citiem vārdiem sakot, grafiku var definēt kā virsotņu kopu, un starp šīm virsotnēm pastāv bināra sakarība.
Grafa ieviešanā mezgli tiek realizēti kā objekti vai struktūras. Malas var attēlot dažādos veidos. Viens no veidiem ir tāds, ka katru mezglu var saistīt ar incidentu malu masīvu. Ja informācija ir jāsaglabā mezglos, nevis malās, masīvi darbojas kā norādes uz mezgliem un arī attēlo malas. Viena no šīs pieejas priekšrocībām ir tā, ka grafikam var pievienot papildu mezglus. Esošos mezglus var savienot, pievienojot elementus masīviem. Taču ir viens trūkums, jo ir nepieciešams laiks, lai noteiktu, vai starp mezgliem ir mala.
Cits veids, kā to izdarīt, ir saglabāt divdimensiju masīvu vai matricu M, kam ir Būla vērtības. Malas esamību no mezgla i līdz j norāda ieraksts Mij. Viena no šīs metodes priekšrocībām ir noskaidrot, vai starp diviem mezgliem ir mala.
Koks
Koks ir arī datu struktūra, ko izmanto datorzinātnēs. Tas ir līdzīgs koka struktūrai, un tam ir mezglu kopa, kas ir savstarpēji saistīti.
Koka mezglā var būt nosacījums vai vērtība. Tas var būt arī savs koks vai arī tas var attēlot atsevišķu datu struktūru. Koka datu struktūrā ir nulle vai vairāk mezglu. Ja mezglam ir bērns, to sauc par šī bērna vecāku mezglu. Var būt ne vairāk kā viens mezgla vecāks. Garākais ceļš lejup no mezgla līdz lapai ir mezgla augstums. Mezgla dziļumu attēlo ceļš uz tā sakni.
Kokā augstāko mezglu sauc par saknes mezglu. Saknes mezglam nav vecāku, jo tas ir visaugstākais. No šī mezgla sākas visas koka darbības. Izmantojot saites vai malas, no saknes mezgla var sasniegt citus mezglus. Apakšējā līmeņa mezglus sauc par lapu mezgliem, un tiem nav bērnu. Mezglu, kuram ir bērnu mezglu skaits, sauc par iekšējo mezglu vai iekšējo mezglu.
Atšķirība starp grafiku un koku:
• Koku var raksturot kā specializētu grafa gadījumu bez pašcilpām un shēmām.
• Kokā nav cilpu, turpretim diagrammā var būt cilpas.
• Grafikā ir trīs kopas, t.i., malas, virsotnes un kopa, kas attēlo to saistību, savukārt koks sastāv no mezgliem, kas ir savienoti viens ar otru. Šie savienojumi tiek saukti par malām.
• Kokā ir daudz noteikumu, kas nosaka, kā var rasties mezglu savienojumi, turpretim grafikā nav noteikumu, kas noteiktu savienojumu starp mezgliem.
