Atšķirība Starp Grafiku Un Koku

2024 Autors: Mildred Bawerman | [email protected]. Pēdējoreiz modificēts: 2023-12-16 08:40

Grafiks vs koks

Grafiks un koks tiek izmantoti datu struktūrās. Starp Graph un Tree noteikti ir dažas atšķirības. Virsotņu kopu, kurai ir binārā saistība, sauc par grafiku, savukārt koks ir datu struktūra, kurai ir savstarpēji saistītu mezglu kopa.

Grafiks

Grafiks ir to elementu kopums, kurus savieno malas, un katrs elements ir pazīstams kā mezgls vai virsotne. Citiem vārdiem sakot, grafiku var definēt kā virsotņu kopu, un starp šīm virsotnēm pastāv binārā saistība.

Realizējot grafiku, mezgli tiek ieviesti kā objekti vai struktūras. Malas var attēlot dažādos veidos. Viens no veidiem ir tas, ka katru mezglu var saistīt ar krītošo malu masīvu. Ja informācija ir jāuzglabā 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. Bet ir viens trūkums, jo ir vajadzīgs laiks, lai noteiktu, vai starp mezgliem ir mala.

Cits veids, kā to izdarīt, ir saglabāt divdimensiju masīvu vai matricu M, kurai 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 kāda maliņa.

Koks

Koks ir arī datu struktūra, ko izmanto datorzinātnēs. Tas ir līdzīgs koka struktūrai, un tajā ir mezglu kopums, kas ir savstarpēji saistīti.

Koka mezglā var būt nosacījums vai vērtība. Tas var būt arī pats 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. Mezglā var būt ne vairāk kā viens vecāks. Garākais ceļš uz leju no mezgla līdz lapai ir mezgla augstums. Mezgla dziļumu attēlo ceļš līdz tā saknei.

Kokā augšējo mezglu sauc par saknes mezglu. Saknes mezglā nav vecāku, jo tas ir visvairāk. No šī mezgla sākas visas koku darbības. Izmantojot saites vai malas, no saknes mezgla var sasniegt citus mezglus. Apakšējā līmeņa mezglus sauc par lapu mezgliem, un viņiem nav bērnu. Mezglu, kurā ir bērnu mezglu skaits, sauc par iekšējo mezglu vai iekšējo mezglu.

• Koku var raksturot kā specializētu grafa gadījumu bez pašcilpām un ķēdēm.

• Kokā nav cilpu, savukārt diagrammā var būt cilpas.

• Grafikā ir trīs kopas, ti, 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 mezglu savienojumu rašanos, turpretī grafikā nav noteikumu, kas diktētu savienojumu starp mezgliem.