[C++] Consiglio rappresentazione di un grafo

[Scara95]

lista -> ricerca in O(n), inserimento testa/in mezzo/ coda in O(1)

Che l'insert sia O(1) è una mezza bugia perché prima devi ottenere un'iteratore alla posizione che è un'operazione (in generale) O(n)

edit: per quanto riguarda i vettori invece, l'inserimento in coda è O(1) amortizzato, non O(1)