naapuriluettelona
Naapuriluettelona on suomenkielinen termi, jota käytetään kuvaamaan graafin naapurien listamenetelmää, eli adjacency list -rakennetta. Käytännössä jokaiselle solmulle tallennetaan lista sen naapurisolmuista. Näin graafi esitetään tiedon rakenteena, jossa yhteyksiä hallitaan solmu kerrallaan eikä kaikista mahdollisista yhteyksistä yhtä suurta neliöa.
Naapuriluettelon keskeinen idea on tilansäästö: erityisesti harvaan graafiin käytettynä se tarvitsee muistia O(V + E), missä V
Rajoitteet ja variantit: adjacencylists voidaan tallentaa esimerkiksi dynaamisina linkitettyinä listoina tai indeksoituna taulukkomuodossa. Suuntautuneessa graafissa jokaisella
Käyttökohteita ovat muun muassa verkko- ja reititysalgoritmit, sosiaaliset verkostot, GIS-sovellukset sekä monimutkaisten verkkojen simuloinnit. Esimerkkinä pienellä