Dans ce chapitre, nous allons examiner un certain nombre d'algorithmes de base sur les graphes. Nous utiliserons les deux types abstraits et analyserons leur influence sur la complexité `asymptotique (voir section 8.4) des algorithmes obtenus.