Représenter un graphe : listes d’arêtes, listes d’adjacence et matrices
Comparer l’espace et le coût des opérations sur un petit graphe, traiter les doublons, les boucles et les sommets isolés, puis choisir une représentation adaptée aux algorithmes.