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

Langages de programmation Discussion :

[POO] Représentation d'un arbre


Sujet :

Langages de programmation

  1. #1
    Membre éclairé
    Homme Profil pro
    Développeur
    Inscrit en
    Juin 2006
    Messages
    645
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur

    Informations forums :
    Inscription : Juin 2006
    Messages : 645
    Points : 709
    Points
    709
    Par défaut [POO] Représentation d'un arbre
    Bonjour,

    Je suis en train de me poser la question sur la manière de représenter un arbre (en POO).

    Histoire d'illustrer, je veux monter un référentiel de toutes les feuilles qui existent. Pour prendre un exemple (un peu au hasard), ça peut concerner les écoles d'une ville, qui contiennent des bâtiments, qui contiennent des étages, qui contiennent des salles.
    En d'autres termes, chaque "niveau" de l'arbre a un type différent des autres niveaux.
    J'étais parti sur des classes imbriquées qui héritent d'un objet "Dictionnaire", mais je sens ça lourd pour ce que c'est.
    Une représentation "à plat" en ne renseignant que les branches supérieures ne me convient a priori pas non plus : j'ai besoin de pouvoir déterminer qui sont les enfants d'un noeud.

    Pour le contexte, ça sera ensuite implémenté en .Net, mais ce n'est pas (encore) le problème.

    Ça me perturbe de bloquer sur un truc qui a l'air aussi simple

    Quelqu'un aurait une astuce ou un lien ?

    Merci d'avance !

    Alban
    « Se demander si un ordinateur peut penser est aussi intéressant que de se demander si un sous-marin peut nager. »
    -- Edsger Dijkstra

  2. #2
    Membre chevronné

    Homme Profil pro
    Architecte logiciel
    Inscrit en
    Novembre 2006
    Messages
    1 252
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 48
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Architecte logiciel
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1 252
    Points : 1 954
    Points
    1 954
    Par défaut
    Le [ame="http://en.wikipedia.org/wiki/Composite_pattern"]pattern composite[/ame] te permet d'introduire une structure arborescente. Elle reste cependant modeste, mais tu peux tout à fait l'enrichir pour coller au besoin.

  3. #3
    Membre éclairé
    Homme Profil pro
    Développeur
    Inscrit en
    Juin 2006
    Messages
    645
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur

    Informations forums :
    Inscription : Juin 2006
    Messages : 645
    Points : 709
    Points
    709
    Par défaut
    Merci !
    Chose rassurante, c'est sur ce genre de choses que j'étais parti
    « Se demander si un ordinateur peut penser est aussi intéressant que de se demander si un sous-marin peut nager. »
    -- Edsger Dijkstra

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [MPD] Représenter une hiérarchie (arbre) en base
    Par laffreuxthomas dans le forum Schéma
    Réponses: 29
    Dernier message: 05/11/2012, 15h48
  2. représentation d'un arbre de structure
    Par SandyF dans le forum Windows Forms
    Réponses: 7
    Dernier message: 23/09/2009, 14h55
  3. [MySQL] Représentation d'un arbre (ex : généalogique)
    Par fidelcastor77 dans le forum PHP & Base de données
    Réponses: 2
    Dernier message: 16/04/2009, 18h04
  4. XML : Représentation d'un arbre généalogique simple
    Par cyril77 dans le forum Valider
    Réponses: 3
    Dernier message: 02/04/2009, 12h15
  5. [POO] Représentation d'arbre (Nested Tree)
    Par zoullou dans le forum Langage
    Réponses: 3
    Dernier message: 20/06/2006, 17h27

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