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

**dave260888** · 06/08/2008, 10h29

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.

**pseudocode** · 08/08/2008, 17h40

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=?

**dave260888** · 13/08/2008, 16h36

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 :

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

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

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...

**pseudocode** · 13/08/2008, 16h50

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 (

), alors excuses les eventuelles erreurs dans le code suivant:

Code PHP :

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
 
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)