Un graphe est un ensemble de noeuds (sommets) reliés par des arêtes, orientées ou non, éventuellement pondérées. Il modélise des réseaux : routes, relations sociales, dépendances. On le représente par une liste d'adjacence ou une matrice d'adjacence.
Exemple
graphe = {'A': ['B', 'C'], 'B': ['D'], 'C': [], 'D': []}