Lista di adiacenza
Verificato
Significato di «Lista di adiacenza»
Rappresentazione di un grafo in cui ogni nodo mantiene l'elenco dei nodi a cui è collegato. È efficiente in memoria per i grafi sparsi ed è la forma più comune per attraversarli.
Fonti: Rappresentazione con spazio O(V+E), efficiente sui grafi sparsi; verifica di un arco in O(grado). CLRS cap. 22; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03