Représentation des graphes : rappels et compléments
Objectifs
cette activité résume toutes les représentations déjà rencontrées pour représenter les graphes et en propose une nouvelle
- rappel de toutes les représentations déjà rencontrées et discussion de leur implémentation possible dans les algorithmes selon que le graphe est riche ou pauvre en arcs.
- la matrice d'incidence des arcs utiles à la modélisation de certains problèmes.