Re: Map-Reduce

Je vois pas comment c'est possible :

Signature minimale d'un graphe et exemples d'implémentation en OCaml

type graph
type vertex
val iter_vertex : (vertex -> unit) -> graph -> unit
(** Parcourt les sommets du graphe en appliquant la fonction passée en argument à chacun d'eux *)
val iter_succ : (vertex -> unit) -> graph -> succ -> unit
(** Comme l'autre mais se limite aux successeurs d'un sommet donné *)

Quelques algorithme classiques sur les graphes : comme le parcours en largeur, le parcours en profondeur, le plus court chemin...

Sapere aude ! Aie le courage de te servir de ton propre entendement. Voilà la devise des Lumières.