An blakus vietu saraksts ir datu struktūra, ko izmanto grafika attēlošanai, kur katrs grafa mezgls saglabā savu blakus virsotņu sarakstu.
Grafisks attēlojums virzītam grafikam blakus vietu sarakstam
Blakus esošo vietu saraksta raksturojums:
- Matricas lielumu nosaka tīkla mezglu skaits.
- Grafika malu skaitu ir viegli aprēķināt.
- Blakus esošo saraksts ir a robains masīvs .
Kā izveidot blakus esošo sarakstu?
Ir ļoti viegli un vienkārši izveidot diagrammas blakus esošo sarakstu. Tālāk ir norādītas dažas darbības, kas jums jāievēro:
- Izveidojiet saistīto sarakstu masīvu pēc lieluma N , kur N ir grafa virsotņu skaits.
- Izveidojiet saistītu sarakstu ar blakus esošajām virsotnēm katrai grafa virsotnei.
- Katrai malai (u, v) grafikā pievienojiet iekšā uz saistīto sarakstu iekšā un pievienojiet iekšā uz saistīto sarakstu iekšā ja grafiks ir nevirzīts, pretējā gadījumā pievienojiet iekšā uz sarakstu iekšā ja tas ir vērsts no iekšā uz iekšā . (Svērto grafiku gadījumā saglabājiet svaru kopā ar savienojumiem).
Blakusumu saraksta pielietojumi:
- Dijkstras algoritms , Platuma pirmā meklēšana , un Pirmā dziļuma meklēšana izmantojiet blakus sarakstus, lai attēlotu grafikus.
- Attēlu apstrāde : Blakusumu sarakstus var izmantot, lai attēlotu attēla pikseļu blakus attiecības.
- Spēļu izstrāde : šos sarakstus var izmantot, lai saglabātu informāciju par savienojumiem starp dažādiem apgabaliem vai līmeņiem, ko spēļu izstrādātāji izmanto grafikus, lai attēlotu spēļu kartes vai līmeņus.
Blakusumu saraksta izmantošanas priekšrocības:
- Blakus saraksts ir vienkāršs un viegli saprotams.
- Diagrammas malu pievienošana vai noņemšana no tās ir ātra un vienkārša.
Blakusumu saraksta izmantošanas trūkumi:
- Blakusumu sarakstos piekļuve malām var aizņemt ilgāku laiku nekā blakus esošu matrica.
- Tas prasa vairāk atmiņas nekā blakusesības matrica blīviem grafikiem.
Ko vēl var lasīt?
- Blakusuma matricas nozīme un definīcija DSA
- Pievienot un noņemt malu diagrammas blakus esošo sarakstu attēlojumā
- Pārvērtiet blakus esošu matricu uz diagrammas blakusesību saraksta attēlojumu
- Pārveidojiet blakus esošo sarakstu par diagrammas blakusesību matricas attēlojumu
- Grafika blakusesību saraksta un blakus esošo matricas attēlojuma salīdzinājums