I grafteori og datalogi er en tilgrænsende liste en samling af uordnede lister, der bruges til at repræsentere en endelig graf. Hver uordnet liste i en tilstødende liste beskriver sættet af naboer til et bestemt toppunkt i grafen.
Hvad er et eksempel på en tilstødende liste?
En tilgrænsende liste repræsenterer en graf som en række af sammenkædede lister. Arrayets indeks repræsenterer et toppunkt, og hvert element i dets sammenkædede liste repræsenterer de andre toppunkter, der danner en kant med toppunktet. For eksempel har vi en graf nedenfor.
Hvordan repræsenterer du en tilgrænsende liste?
I Adjacency List bruger vi en matrix af en liste til at repræsentere grafen. Listestørrelsen er lig med antallet af toppunkt(n). Adjlist[0] vil have alle noder, der er forbundet til toppunkt 0. Adjlist[1] vil have alle noder der er forbundet til toppunkt 1 og så videre.
Er tilgrænsende liste en datastruktur?
I datalogi er en tilgrænsende liste en datastruktur til at repræsentere grafer.
Hvad er en tilstødende liste Java?
Adjacency List. En tilgrænsende liste er intet andet end en række lister. Størrelsen af arrayet svarer til antallet af hjørner i grafen. Listen ved et specifikt indeks af arrayet repræsenterer de tilstødende spidser af toppunktet repræsenteret af det array-indeks.
