Listes d'adjacence
Exercice · OCaml (option informatique), chapitre 14 — Graphes : modélisation et représentations
Énoncé
Construire le même graphe en listes d'adjacence, et donner le degré du sommet .
Corrigé
let g = listes_vides 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
(* degre_adj g 2 = List.length g.(2) = 3 *)g.(2) contient [3; 1; 0] (ordre d'insertion inversé) : trois voisins, donc degré , comme avec la matrice.
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.