Temps linéaire .... C'est faux !
Vérifier pour chaque opération qu'elle s'effectue en temps linéaire par rapport au graphe ...
Par exemple le garbage collector utilise une liste pour vérifier des choses : temps quadratique ! Changer pour utiliser une table de hash...