Lista di adiacenza
Verificato
Aggiornato il 10/09/2026
Significato di «Lista di adiacenza»
Struttura per rappresentare un grafo in cui ogni nodo mantiene l'elenco dei nodi a cui e collegato tramite un arco. E efficiente in memoria per i grafi sparsi, con occupazione dell'ordine di O(V+E), ed e la forma più usata per attraversamenti come BFS e DFS.
Fonti: Cornell CS312 (Graph Representations); Stanford CS161 lecture · Verificato il 2026-09-10
Domande frequenti su Lista di adiacenza
Cosa significa «Lista di adiacenza»?
Struttura per rappresentare un grafo in cui ogni nodo mantiene l'elenco dei nodi a cui e collegato tramite un arco. E efficiente in memoria per i grafi sparsi, con occupazione dell'ordine di O(V+E), ed e la forma più usata per attraversamenti come BFS e DFS.
A quale glossario appartiene «Lista di adiacenza»?
«Lista di adiacenza» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.