OCaml (option informatique) · Chapitre 14 · Application directe du cours
Listes d'adjacence
Graphes : modélisation et représentations · niveau 1 (application)
É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.
Exercices semblables
- Graphe complet corrigé
- Sommet isolé corrigé
- Chemins de longueur 2 corrigé
- Construire une matrice d'adjacence corrigé
- Degré (matrice) corrigé