Logo fi.boatexistence.com

Mikä on vierekkäisyysluettelo?

Sisällysluettelo:

Mikä on vierekkäisyysluettelo?
Mikä on vierekkäisyysluettelo?

Video: Mikä on vierekkäisyysluettelo?

Video: Mikä on vierekkäisyysluettelo?
Video: Stella - Puitten sylissä 2024, Saattaa
Anonim

Graafiteoriassa ja tietojenkäsittelytieteessä viereisyyslista on kokoelma järjestämättömiä listoja, joita käytetään edustamaan äärellistä kuvaajaa. Jokainen vierekkäisyysluettelon järjestämätön lista kuvaa graafin tietyn kärjen naapurit.

Mikä on vierekkäisyysluetteloesimerkki?

Virekkäisyysluettelo edustaa kaaviota linkitettyjen luetteloiden joukkona. Taulukon indeksi edustaa kärkeä ja jokainen sen linkitetyn luettelon elementti edustaa muita kärkipisteitä, jotka muodostavat reunan kärjen kanssa. Meillä on esimerkiksi alla oleva kaavio.

Miten edustat vierekkäisyyttä?

Lähetysluettelossa käytämme luettelon matriisia edustamaan kuvaajaa. Listan koko on yhtä suuri kuin vertex(n). Adjlist[0] sisältää kaikki solmut, jotka on kytketty kärkeen 0. Adjlist[1] sisältää kaikki solmut, jotka on kytketty kärkipisteeseen 1 ja niin edelleen.

Onko vierekkäisyysluettelo tietorakenne?

Tietojenkäsittelytieteessä vierekkäisyysluettelo on tietorakenne kuvaajien esittämiseen.

Mikä on vierekkäisyysluettelo Java?

Naapuriluettelo. Vierekkäisyysluettelo on ei mitään muuta kuin joukko luetteloita. Taulukon koko vastaa graafin kärkien määrää. Luettelo taulukon tietyssä indeksissä edustaa kyseisen taulukon indeksin edustaman kärjen vierekkäisiä huippuja.

Suositeltava: