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