Créer des listes ul à partir de tables SQL

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 ?
:(

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

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:

---

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:

---

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.

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

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

http://www.gigante.be/fichierspublic...rchie_v003.jpg