next up previous contents index
suivant: Degré moyen monter: Algorithmique précédent: Complexité asymptotique   Table des matières   Index


Algorithmes sur les graphes

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.



Sous-sections