Sono nuovo nel grafico della struttura dei dati. Ovunque su google si dice che sia lista (o array) dell'elenco collegato. La mia domanda non può essere rappresentata come lista di lista (nella lista java dell'array della lista di array) o nella mappa di lista (in java HashMap con chiave come nodo e valore come lista di array di nodo connesso)?
In tutti e tre gli approcci citati vedo complessità temporale
Per scoprire se due nodi sono collegati - O (v) Per trovare tutti i nodi connessi - O (v)
Anche la complessità dello spazio sarà più o meno la stessa.
Allora perché l'Adjacency List è detta lista (o array) dell'elenco collegato non come lista di lista o mappa di lista?