[Algo/PHP] Créer une arborescence de rubrique

Bonjour à tous !

Voilà j'ai un petit problème d'algo... je planche dessus depuis quelques jours sans arriver au résultat que j'attends...

Je suis en train de créer un site web, avec une sorte de mini CMS (content management system, ou système de gestion de contenu).
J'ai donc des rubriques, des articles etc... stocké dans une BDD MySQL.

Ma rubrique possède ces champs :
- id_rubrique (identifiant de ma rubrique)
- id_parent (identifiant de la rubrique mère, si elle n'en a pas, on met la valeur 0)
- titre
- description
- contenu

Donc voici ce que je cherche a faire :
J'essais d'écrire un algo qui me permettrait de créer une sorte d'arbre (je dis une sorte, car en PHP, les arbres faut un peu les bricoler soit même) de mes rubriques à partir des éléments "id_rubrique" et "id_parent" (théoriquement, ces champs devraient suffire, en tout cas la BDD de SPIP utilise principalement ça).

Mon problème est que je voulais faire une fonction récursive (car le nombre "d'étage" de l'arborescence peut varier...), mais ce n'est pas mon point fort (je n'y arrive pas)...

Merci à ceux qui pourront m'éclairer ! ^^

David.

Que cherches tu à faire , concretement ?

Parce que, pour moi, tu as déjà tout:

- La stucture de données = les enregistrements de ta table SQL
- Pour trouver l'id du parent: champ.id_parent
- Pour trouver les id des enfants: SELECT id_rubrique FROM zetable WHERE id_parent=?

Effectivement, j'ai tout ce qu'il me faut, sauf l'algorithme pour parcourir dynamiquement ma table.

Voici un exemple d'arborescence de rubriques (sans aucun rapport avec mes vrais rubriques) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

- Windows - Vidéos - Pinnacle Studio - Windows Movie Maker - Photo - Paint - Adobe Photoshop - Corel Paint Shop Pro - Mac - Multimedia - Vidéos - iTunes - VLC - Media Player - Son - GarageBand - Logic Studio - Pro Tools - Audacity - Linux - Ubuntu - Debian - Mandriva

---

Pour trouver les rubriques enfants de telle ou telle rubrique, je sais faire, par contre je bloque sur l'algorithme qui me permetrait de re-parcourir chaque élément fils de mes éléments fils (selon le nombre d'imbrications).

J'ai essayer un algo qui ressemble grossierement à ca mais ca ne marche pas :

Code:

---

1 2 3 4 5 6 7 8 9

POUR chaque rubrique SI rubrique a des enfants ALORS //Que faire ici ?!? //Refaire une boucle pour trouver chaque enfant //Puis en refaire une pour trouver les enfants a nouveau //puis encore une ? FINSI FINPOUR

---

GROS PROBLEME : Je dois faire dans mon code autant de boucle que j'ai d'imbrication de rubrique... Mais que se passe-t-il si j'ai une dizaine ou une vingtaine d'imbrication ? (ca n'arrivera surement jamais ! mais il faut que le code puisse s'adapter a toutes les situations !)

J'espere que vous avez compris mon probleme... :?

Citation:

---

Envoyé par dave260888

GROS PROBLEME : Je dois faire dans mon code autant de boucle que j'ai d'imbrication de rubrique... Mais que se passe-t-il si j'ai une dizaine ou une vingtaine d'imbrication ? (ca n'arrivera surement jamais ! mais il faut que le code puisse s'adapter a toutes les situations !)

---

Ah. Il faut faire un appel récursif dans ta boucle. Je ne maitrise pas du tout le PHP (:aie:), alors excuses les eventuelles erreurs dans le code suivant:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

function ParcourirEnfants($idparent) {   $sql = 'SELECT * FROM zetable WHERE WHERE id_parent='.$idparent; $req = mysql_query($sql)   while($data = mysql_fetch_assoc($req)) {   // on fait quelequechose ici avec les données   // on fait un appel recursif pour avoir les enfants ParcourirEnfants($data['id_rubrique']); } }   ParcourirEnfants(0)

---

Par contre si tu as 10 000 rubriques tu as des chances de te prendre un timeout peut-être.

Mais normalement ça ira a priori ;)

Merci :)

Je teste et je reviendrais vers vous :)

Testé et approuvé :)

Merci pour ton aide pseudocode ;)