Discussion :

[calogerogigante]

Bonjour,

Je viens poser une petite question algorythmique.

Je fais un module avec le framework php copix pour tester la théorie qui est dans cette page :
http://sqlpro.developpez.com/cours/arborescence/

Or, même si j'ai bien compris comment tout cela fonctionne, je n'arrive pas à transformer les données SQL des noeuds (notamment ceux donnés en exemple sur la page du tutoriel) en une grande liste imbriquée de "<ul></ul>".

Quelqu'un aurait-il une piste pour moi ?
Je ne sais pas comment commencer pour créer un algoryhtme qui ferait cela ?

[MaitrePylos]

Bonjour,
regarde du côté de Iterator , tu devrais avoir un début de réponse

[ThomasR]

Bonjour,

Tu dis devoir exploiter une base de données de manière à créer une arborescence. Cette base de données permet-elle la récursivité ?

Dans l'exemple ci-dessous une page peut avoir des sous-pages, et donc, par la même occasion, une page peut avoir un parent.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
CREATE TABLE Pages (
`ID` SMALLINT NOT NULL,
`Nom` VARCHAR(100) NOT NULL,
`ParentID` SMALLINT,
PRIMARY KEY `ID`
);

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
function listPages($currentPageRow){
    if(!is_null($currentPageRow)){
        $query = 'SELECT * FROM Pages WHERE ParentID='.$currentPageRow['ID'];
    }
    else{
        $query = 'SELECT * FROM Pages WHERE ParentID IS NULL';
    }
 
    if(mysql_num_rows($query) > 0){
        echo '<ul>';
        while($page = mysql_fetch_array($query)){
            echo '<li>'.$page['Nom'].'</li>',
            listPages($page);
        }
        echo '</ul>';
    }
}
listPages(null);

Cette fonction liste une à une chaque page et ses enfants, pour chacun d'eux elle créé un noeud <li>, pour chaque groupe d'enfant un noeud <ul> est créé.

J'ai écris ca a la va vite mais le principe algorithmique est le bon.

[calogerogigante]

Merci pour ton exemple... Je vais analyser ça !
;-)

[calogerogigante]

Voilà, le problème est résolu...

J'ai fait une petite méthode pour créer mes <ul></ul> imbriqués sans soucis...

J'ai fait un module exemple avec le framework PHP Copix.

Vous trouverez la présentation de base ici :
http://forum.copix.org/viewtopic.php?p=12875#12875

Et le lien direct pour le tester avec Copix et jQueryTreeview ici :
http://www.gigante.be/fichierspublic...rchie_v003.zip