Je suis un peux en retard sur ce poste, juste je crois que l'utilisation d'une matrice serais beaucoup plus simple pour avoir toute les informations concernant le graphe.
Exemple

Sommets
A
B
C...