[Tableaux] Générer une arborescence

Version imprimable

Bonjour,

J'aimerais générer une arborescence à partir de ma relation recursive.
C'est facile lorsqu'il y a un nombre déterminé de rangs mais comment créer un arbre dont on ne connait ni la taille, ni le nombre de branches ?

Je n'utilise pas la gestion d'arbres par représentation intervallaire parce que j'ai des articles qui apparaissent dans plusieurs branches.

Armagnak
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 // Arborescence sur deux rangs while ($parentrow = mysql_fetch_array($parentresult)) { $enfantresult = @ mysql_query ("SELECT nom FROM famille WHERE article_id = ANY (SELECT enfant_id FROM nomenclature WHERE nomenclature.parent_id = {$parentrow["article_id"]})", $connection); $template->setCurrentBlock("ARBRE"); $template->setVariable("ARTICLE", $parentrow["nom"]); $template->parseCurrentBlock(); while ($enfantrow = mysql_fetch_array($enfantresult)) { $template->setCurrentBlock("ARBRE"); $template->setVariable("ARTICLE", "<li>".$enfantrow["nom"]); $template->parseCurrentBlock(); } }

Fonction recursive

Salut Armagnak,

La reponse a ton probleme est simple. Il te faut creer une fonction recursive .

Je te donne l idee de la chose.
ex :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
function maFoncRecur($param1,$param2,...){
 
// Tu fais ta requete de selection 
$sql = db_query("Select * from taTABLE where tes conditions ");
 
     while(....){
 
     // Tu reccup tes donnees 
     $template->setCurrentBlock("ARBRE");
     $template->setVariable("ARTICLE", $parentrow["nom"]);
     $template->parseCurrentBlock();
 
 
     // Tu fais une requete de test 
     $sql2 = db_query("Select * from taTABLE where tes prochaines conditions ");
 
             // Si Reponse positive
            $this->maFoncRecur($param1,$param2,...);
 
     }
 
}

Remarque :
Pour toi un conseil fait gaffe a sauvegarder dans un tableau ta variable $template avant de réappeler ta function .

J espere avoir été clair . Bonne chance

:D

Sté

12/06/2007, 18h08
Armagnak

OK j'ai pigé le concept.
En plus, ça a l'air d'être un grand classique de la programmation.

Merci