C'est inductif, mais ça n'est pas linéaire. Tu construit le graphe comme on construit un arbre. Cette définition n'est pas suffisante pour manipuler un graphe avec un itérateur, c'est-à-dire, quelque chose sur le quel tu n'a que la méthode :
next() : foo : qui te renvoie l'instance de foo suivante ou vide/null/nil/either sinon
Tu peux construire ton graphe comme une suite de nœuds (qui contiennent alors l'information des arrêtes) ou comme une suite d'arêtes, mais ça n'est intéressant que pour des cas assez particulier (par exemple pour serialiser ton graphe sur disque).
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)
[^] # Re: Map-Reduce
Posté par barmic . En réponse au journal Données vs Code. Évalué à 3.
C'est inductif, mais ça n'est pas linéaire. Tu construit le graphe comme on construit un arbre. Cette définition n'est pas suffisante pour manipuler un graphe avec un itérateur, c'est-à-dire, quelque chose sur le quel tu n'a que la méthode :
next() : foo: qui te renvoie l'instance de foo suivante ou vide/null/nil/either sinonTu peux construire ton graphe comme une suite de nœuds (qui contiennent alors l'information des arrêtes) ou comme une suite d'arêtes, mais ça n'est intéressant que pour des cas assez particulier (par exemple pour serialiser ton graphe sur disque).
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)