13.4.1 Créer un nouveau graphe
On commence par deux fonctions permettant de créer un graphe à {n} sommets.
Rappelons que gm (resp. gl) évoque un graphe représenté par une matrice d’adjacence (resp. un tableau de listes d’adjacence).
|
1 2 |
let new_gm n = Array.make_matrix n n 0;; (* int -> int array array *) |
|
1 2 |
let new_gl n = Array.make n [];; (* int -> 'a list array *) |
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres