Inom grafteori och datavetenskap är en angränsande lista en samling oordnade listor som används för att representera en ändlig graf. Varje oordnad lista i en närliggande lista beskriver uppsättningen av grannar till en viss vertex i grafen.
Vad är ett exempel på en angränsningslista?
En angränsande lista representerar en graf som en uppsättning länkade listor. Arrayens index representerar en vertex och varje element i dess länkade lista representerar de andra hörnen som bildar en kant med vertexet. Till exempel har vi ett diagram nedan.
Hur representerar du en angränsande lista?
I Adjacency List använder vi en array av en lista för att representera grafen. Liststorleken är lika med antalet vertex(n). Adjlist[0] kommer att ha alla noder som är anslutna till vertex 0. Adjlist[1] kommer att ha alla noder som är anslutna till vertex 1 och så vidare.
Är angränsande lista en datastruktur?
Inom datavetenskap är en närliggande lista en datastruktur för att representera grafer.
Vad är en angränsande lista Java?
Närliggande lista. En angränsande lista är ingenting annat än en rad listor. Storleken på arrayen motsvarar antalet hörn i grafen. Listan vid ett specifikt index för arrayen representerar de intilliggande hörnen av vinkeln som representeras av det arrayindexet.
