An gretimų vietų sąrašas yra duomenų struktūra, naudojama grafikui pavaizduoti, kur kiekvienas grafiko mazgas saugo savo gretimų viršūnių sąrašą.

Nukreipto grafiko gretimų vietų sąrašo grafikas

Gretutinių vietų sąrašo charakteristikos:

• Matricos dydis nustatomas pagal tinklo mazgų skaičių.
• Grafo briaunų skaičius yra lengvai apskaičiuojamas.
• Gretimų sąrašas yra a dantytas masyvas .

Kaip sudaryti gretimų vietų sąrašą?

Labai lengva ir paprasta sudaryti grafiko gretimų vietų sąrašą, toliau pateikiami tam tikri veiksmai, kuriuos turite atlikti:

• Sukurkite susietų dydžio sąrašų masyvą N , kur N yra grafiko viršūnių skaičius.
• Sukurkite susietą gretimų viršūnių sąrašą kiekvienai grafiko viršūnei.
• Kiekvienam kraštui (u, v) grafike pridėkite in į susietą sąrašą in ir pridėkite in į susietą sąrašą in jei grafikas nenukreiptas kitaip pridėti in į sąrašą in jei jis nukreiptas iš in į in . (Jei svertiniai grafikai, išsaugokite svorį kartu su jungtimis).

Gretutinių sąrašo programos:

• Dijkstros algoritmas , Pirmoji paieška , ir Gylis pirmoji paieška grafams pavaizduoti naudokite gretimų sąrašus.
• Vaizdo apdorojimas : gretimų vietų sąrašai gali būti naudojami vaizdo pikselių gretumo santykiams pavaizduoti.
• Žaidimų kūrimas : šiuose sąrašuose galima saugoti informaciją apie ryšius tarp skirtingų sričių arba lygių, kuriuos žaidimų kūrėjai naudoja grafikais, kad pavaizduotų žaidimo žemėlapius arba lygius.

Gretimų sąrašo naudojimo pranašumai:

• Gretimų sąrašas yra paprastas ir lengvai suprantamas.
• Pridėti arba pašalinti grafiko briaunas yra greita ir paprasta.

Gretumų sąrašo naudojimo trūkumai:

• Gretimų sąrašuose prieiga prie kraštų gali užtrukti ilgiau nei gretimų matrica.
• Tam reikia daugiau atminties nei gretimų matricai tankiems grafikams.

Ką dar galite skaityti?

• Gretimo matricos reikšmė ir apibrėžimas DSA
• Pridėti ir pašalinti kraštą gretimų sąrašo diagramoje
• Konvertuoti gretimų matricą į gretimų sąrašo diagramą
• Konvertuoti gretimų vietų sąrašą į gretimų matricos diagramą
• Grafiko gretimų vietų sąrašo ir gretimų matricos palyginimas