Dans cette capsule, la notion de graphe va être abordée. Nous commencerons par rappeler les premiers éléments de la théorie des graphes. Les lecteurs possédant déjà ces notions pourront aisément se passer de cette première partie.

Dans un deuxième temps, nous enchaînerons sur différents algorithmes qui permettent de parcourir de façon exhaustive un graphe donné.

Enfin nous aborderons la notion de parcours minimal dans un graphe connexe à travers l'algorithme bien connu de Moore-Dijkstra.