Implémentation de l'initialisation, remplissage et mise à jour du graphe done.