Discussion :

[Armagnak]

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 :

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
// 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();
     }
  }

[ste06]

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 :

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



Sté

[Armagnak]

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

Merci