Représentation un graphe est représenté par la liste de ses noeuds et la liste de ses arcs. Chaque noeud contient en plus la liste de ses arcs sortant (ne pas oublier de rajouter (ou enlever) cette information quand on ajoute (ou enlève) une arête au graphe. Dans un graphe non orienté, une arête est représentée par deux arcs inverses. Un noeud est propre à un graphe et est représenté par un objet unique dans ce graphe (eq).