Ce livre est organisé en trois parties principales plus des annexes. La première partie (Fondements) introduit l'objet de notre étude : le graphe. Elle présente plusieurs définitions possibles d'un graphe et analyse les avantages et inconvénients de chacune. Elle introduit enfin un certain nombre de notions importantes concernant les graphes.
La deuxième partie (algorithmique) présente la notion d'algorithme ainsi que celle de complexité asymptotique. Plusieurs algorithmes sur les graphes sont présentés, ainsi que la complexité de la plupart d'entre eux.
La troisième partie (programmation) présente d'abord la problématique
de la programmation avec un certain nombre de règles élémentaires à
suivre obligatoirement. Cette présentation est suivie d'une
introduction rapide du langage Python. Finalement, certains
programmes sur les graphes sont présentés et analysés.