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.