Cours 183 -- Les graphes en C et parcours en profondeur
- il y a 10 ans
Nous donnons et nous exécutons sur un exemple un algorithme de parcours en profondeur d'un graphe.
Ensuite nous montrons les .h d'une implémentation en C des graphes représentés par des matrices d'adjacence.
Remarque : il y a une erreur sur l'ordre des sommets donnés en orange. Il se termine par i h g et non par h i g.
Ensuite nous montrons les .h d'une implémentation en C des graphes représentés par des matrices d'adjacence.
Remarque : il y a une erreur sur l'ordre des sommets donnés en orange. Il se termine par i h g et non par h i g.