Construire une matrice d'adjacence
Exercice · OCaml (option informatique), chapitre 14 — Graphes : modélisation et représentations
Énoncé
Construire la matrice du graphe non orienté à sommets d'arêtes {0,1}, {0,2}, {1,2}, {2,3}, {3,4}, et tester si 0 et 3 sont voisins.
Corrigé
let g = matrice_vide 5
let () =
ajoute_arete g 0 1; ajoute_arete g 0 2; ajoute_arete g 1 2;
ajoute_arete g 2 3; ajoute_arete g 3 4
(* g.(0).(3) vaut false : 0 et 3 ne sont pas voisins *)ajoute_arete pose la symétrie (g.(i).(j) et g.(j).(i)). g.(0).(3) est false, g.(2).(3) est true.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.