Pour les graphes avec une seule arrête, il est très simple de rédiger une liste d'adjacence de celui-ci.

Par contre, pour les graphes orientés, il nous faut deux différentes listes. Une liste d'adjacence successeurs et une liste d'adjacence prédécesseurs.

Prenons l'exemple de ce graphe: {{:les_programmes_a_connaitre:structure_de_donnees_term:graphe_oriente.png?200|}}
\\
Et maintenant voici à quoi ressemble les deux listes:

{{:les_programmes_a_connaitre:structure_de_donnees_term:liste_liste.png?350|}}
{{ :les_programmes_a_connaitre:structure_de_donnees_term:liste_pred.png?400|}}