Grazie per la risposta.
Era un po quella che mi aspettavo ovviamente.
La mia preoccupazione era una rappresentazione sbagliata del grafo in generale. Giustamente proprio perchè uso molta ricerca e inserimento in coda credo che il vector sia una soluzione migliore rispetto alla lista. Speriamo di aver considerato tutto nel modo giusto