7. Graphes

La structure de graphes est une structure de données fondamentale en informatique.
programme page télécharger
67. Signature minimale pour des graphes où les sommets sont des entiers 280 p67.ml
68. Graphe par matrice d'adjacence 281 p68.ml
69. Graphe par listes d'adjacence 284 p69.ml
70. Graphes par dictionnaire d'adjacence 288 p70.ml

Solution des exercices

On donne ici les solutions de certains exercices.
exercice page télécharger
solution 7.1 291 ex7_1.ml
solution 7.4 292 ex7_4.ml
solution 7.5 292 ex7_5.ml
Bien entendu, il existe le plus souvent beaucoup d'autres solutions.
Dernière mise à jour : 18/3/2016