[PDF] parcours en profondeur itératif

Il est possible de transformer la version récursive du parcours en profondeur en une version itérative, à l'aide d'une pile. Les sommets du graphe sont empilés et traités au dépilement. Seules importent les fonctionnalités des piles, une implémentation quelconque des piles peut être utilisée.