Grafika datu struktūras ceļvedis

Grafika datu struktūras ceļvedis

Efektīvam programmētājam ir nepieciešama skaidra izpratne par datu struktūrām un algoritmiem. Tehniskās intervijas bieži pārbauda jūsu problēmu risināšanas un kritiskās domāšanas prasmes.





Grafiki ir viena no daudzajām programmēšanas svarīgajām datu struktūrām. Vairumā gadījumu grafiku izpratne un uz grafikiem balstītu problēmu risināšana nav vienkārša.



DIENAS VIDEO MAKEUSEOF

Kas ir grafiks, un kas jums par to jāzina?





Kas ir grafiks?

Grafiks ir nelineāra datu struktūra, kurai ir mezgli (vai virsotnes) ar malām, kas tos savieno. Visi koki ir grafiku apakštipi, bet ne visi grafiki ir koki, un grafiks ir datu struktūra, no kuras koki ir radušies.

Grafika vizuālais attēlojums

Lai gan jūs varat veidot datu struktūras JavaScript un citās valodās, varat ieviest grafiku dažādos veidos. Populārākās pieejas ir malu saraksti , blakus esošo sarakstu , un blakus esošās matricas .



The Khan Academy ceļvedis grafiku attēlošanai ir lielisks resurss, lai uzzinātu, kā attēlot grafiku.

Ir daudz dažādu grafiku veidu. Viena kopīga atšķirība ir starp režisēts un nerežisēts grafiki; tie bieži rodas kodēšanas izaicinājumos un reālajā dzīvē.



Grafiku veidi

  1. Novirzīts grafiks: Grafiks, kurā visām malām ir virziens, ko dēvē arī par divdabis. Virzīts grafiks
  2. Nevirzīts grafiks: Nevirzītu grafiku sauc arī par divvirzienu grafiku. Nevirzītos grafikos malu virzienam nav nozīmes, un šķērsošana var notikt jebkurā virzienā.
  3. Svērtais grafiks: Svērtais grafiks ir grafiks, kura mezgliem un malām ir saistīta vērtība. Vairumā gadījumu šī vērtība atspoguļo šī mezgla vai malas izpētes izmaksas.
  4. Galīgs grafiks: Grafs, kuram ir ierobežots mezglu un malu skaits.
  5. Bezgalīgs grafiks: Grafs, kurā ir bezgalīgs mezglu un malu skaits.
  6. Triviāls grafiks: Grafiks, kuram ir tikai viens mezgls un nav malas.
  7. Vienkāršs grafiks: Ja katru grafa mezglu pāri savieno tikai viena mala, to sauc par vienkāršu grafiku.
  8. Nulle diagramma: Nulles grafs ir grafs, kuram nav malu, kas savieno tā mezglus.
  9. Multigrāfs: Multigrāfā vismaz mezglu pārim ir vairāk nekā viena mala, kas tos savieno. Multigrāfos nav pašcilpu.
  10. Pilns grafiks: Pilns grafiks ir grafiks, kurā katrs mezgls savienojas ar katru otro grafa mezglu. Tas ir pazīstams arī kā a pilns grafiks .
  11. Pseidografiks: Grafu, kuram ir pašcilpa malā no citām grafa malām, sauc par pseidografu.
  12. Parasts grafiks: Regulārs grafiks ir grafiks, kurā visiem mezgliem ir vienādas pakāpes; i., katram mezglam ir vienāds skaits kaimiņu.
  13. Savienotais grafiks: Savienots grafs ir vienkārši jebkurš grafiks, kurā savienojas jebkuri divi mezgli; i., grafs ar vismaz vienu ceļu starp katriem diviem grafika mezgliem.
  14. Atvienots grafiks: Atvienots grafs ir tieši pretējs savienotam grafikam. Atvienotā grafikā nav malu, kas savienotu diagrammas mezglus, piemēram, a null grafikā.
  15. Cikliskais grafiks: Cikliskais grafiks ir grafiks, kas satur vismaz vienu grafika ciklu (ceļš, kas beidzas tur, kur tas sākās).
  16. Aciklisks grafiks: Aciklisks grafiks ir grafiks bez cikliem. Tas var būt gan virzīts, gan nevirzīts.
  17. Apakšgrafiks: Apakšgrafs ir atvasināts grafiks. Tas ir grafs, kas izveidots no mezgliem un malām, kas ir cita grafika apakškopas.