IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Créer une liste des chemins possible à partir d'un arbre


Sujet :

Algorithmes et structures de données

Mode arborescent

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Novembre 2017
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 28
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Novembre 2017
    Messages : 2
    Par défaut Créer une liste des chemins possible à partir d'un arbre
    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.
    Images attachées Images attachées  

Discussions similaires

  1. [Python 3.X] Créer une liste à partir d'un dictionnaire dont les clés sont des tuples !
    Par chouchou_beignet dans le forum Général Python
    Réponses: 2
    Dernier message: 15/09/2017, 12h29
  2. Réponses: 6
    Dernier message: 22/10/2015, 13h42
  3. afficher une Liste des videos a partir de SQLite
    Par radouanmst dans le forum Android
    Réponses: 0
    Dernier message: 24/08/2015, 13h25
  4. Créer une liste à partir des noms des feuilles
    Par BOU59000 dans le forum Macros et VBA Excel
    Réponses: 10
    Dernier message: 19/08/2008, 18h38
  5. Réponses: 2
    Dernier message: 22/09/2006, 09h29

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo