Bonjour tout le monde,
J'essais de créer une liste des chemins possible à partir d'un arbre.
J'ai trois objets : Séquence, Opération, Choix
J'ai formé un arbre à partir de ces objets. Les feuilles sont des Opérations et Séquence et Choix sont des noeux qui peuvent contenir plusieurs branches.
En entrée j'ai un arbre qui contient différents chemins, un chemin est appelé un processus. J'aimerai à partir de cet arbre obtenir tous les processus possibles sous forme d'une liste de liste.
J'ai fait un schémas pour l'illustrer (en pièce jointe).
Je voudrais faire une fonction qui passe de l'arbre à la liste de tous les processus possibles. J'ai commencé à réfléchir sur un algorithme récursif mais je ne m'en sors pas. Auriez vous déjà rencontré ce type de problème ? Si oui pourriez vous m'aider ?
En attendant, j'ai écris un prgm qui me permet d'obtenir la liste [chauffage, [[laminage,roulage],ecrasage]] mais ce n'est pas une liste de processus.
Partager