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

Langage PHP Discussion :

[POO] Représentation d'arbre (Nested Tree)


Sujet :

Langage PHP

  1. #1
    Membre régulier Avatar de zoullou
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 103
    Points
    103
    Par défaut [POO] Représentation d'arbre (Nested Tree)
    Salut,

    Je suis en train de me renseigné sur l'utilisation de ce type de représentation d'arbre et je cherche donc des classes de manipulation.
    Connaissez vous en ?

    J'ai trouvé cette ressource qui bien que trés interessente, n'est pas complete : http://www.phpriot.com/d/articles/ph...s-2/index.html.
    Il y a aussi la classe Tree de pear, mais celle-ci est difficilement utilisable si l'on ne se sert pas de leur systeme d'accés à la base de donnée.

    Merci d'avance
    A+

  2. #2
    Expert éminent
    Avatar de berceker united
    Profil pro
    SQL
    Inscrit en
    Février 2005
    Messages
    3 488
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : SQL
    Secteur : Finance

    Informations forums :
    Inscription : Février 2005
    Messages : 3 488
    Points : 6 039
    Points
    6 039
    Par défaut
    Si tu a ta propre base de données et qu'il y a la notion de parent enfant c'est assez simple à partir du moment ou tu connais l'objet.
    C'est des objets qui contienne des objets fils et ainsi de suite.

    il faut que tu executes une fonction recursive pour alimenter tes objets.
    A la sortie tu dois avoir qu'un objet qui le principale et tu pourras faire ceci.

    $obj = new MonObjet
    $objFils = $obj->getObjetFils();
    $objFilsFils = $objFils->getObjetFils();
    ...

    Interesse toi aussi à la notion de collection d'objet. En gros chaque objet est dans un tableau.
    Mon avatar ? Ce n'est rien, c'est juste la tête que je fais lorsque je vois un code complètement frappa dingue !...

  3. #3
    Membre régulier Avatar de zoullou
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    130
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 130
    Points : 103
    Points
    103
    Par défaut
    Salut,

    Je pense que tu parle d'un arbre où chaque objet contient uniquement l'id de son père pour étéblir la hierarchie.
    Or moi je veut parler d'une autre représentation d'arbre :


    Je voulais savoir si quelqu'un avait une classe de manipulation de ce type d'arbre.

    Merci
    A+

  4. #4
    Expert éminent
    Avatar de berceker united
    Profil pro
    SQL
    Inscrit en
    Février 2005
    Messages
    3 488
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : SQL
    Secteur : Finance

    Informations forums :
    Inscription : Février 2005
    Messages : 3 488
    Points : 6 039
    Points
    6 039
    Par défaut
    Non je parle pas que de passer l'id je parle que le fils accede a toute les information de son pere. il peut aussi avoir acces au info de son frere via le pere.
    Et le shema que tu montres fonctionnera parfaitement.
    J'en ai fait un au boulot. Une taxonomie et je le retourne dans tous les sens puisque d'une seul point j'accede à tout.
    Commence par faire quelque chose de tres simple tu verras que la logique va venir. En plus il y pas beaucoup de code. Une Classe + Une fonction pour charger tous ce beau monde.
    Mon avatar ? Ce n'est rien, c'est juste la tête que je fais lorsque je vois un code complètement frappa dingue !...

Discussions similaires

  1. [POO] Représentation d'un arbre
    Par alband85 dans le forum Langages de programmation
    Réponses: 2
    Dernier message: 02/10/2009, 16h04
  2. [POO] Recursion sur un tableau représentant un arbre
    Par Bownobo dans le forum Langage
    Réponses: 3
    Dernier message: 09/09/2009, 14h46
  3. Comment représenter les arbres ?
    Par karray_ali dans le forum MATLAB
    Réponses: 2
    Dernier message: 12/02/2007, 01h40
  4. [Tableaux] Collapsable Nested Tree Récursivité !
    Par lostoth dans le forum Langage
    Réponses: 1
    Dernier message: 04/03/2006, 01h44
  5. représentation en arbre
    Par GAGNON dans le forum Access
    Réponses: 6
    Dernier message: 26/10/2005, 23h25

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