Accueil > > > ARBORESCENCE RÉCURSIVE
 ARBORESCENCE RÉCURSIVE
 Information sur la source
 Description
Ce code n'est pas de moi, mais puisqu'il me sert énormément et que je n'ai pas trouvé de code de ce type sur phpcs, je le livre. Il sert à mettre en forme à partir de données tabulaires (contenues dans un tableau) une arborescence. Le tableau ne nécéssite que deux champs obligatoires : l'ID de l'objet, et l'ID de l'objet parent. Le code génère une arborescence illimitée multiniveaux. On peut modifier le code assez facilement pour y intégrer les résultats d'une base mysql par exemple... Le code est commenté.
 Source
- <?php
- /*cette fonction gère le décallage des éléments
- suivant leur position dans l'arborescence
- */
- function espace($rang)
- {
- $ch= '';
- for ($x=0;$x<$rang;$x++)
- {
- $ch.= ' ';
- }
- return $ch;
- }
-
- /*fonction récursive d'affichage de l'arbre
- $tab :tableau des éléments
- $pere :index de l'élément courrant
- $rang :décallage de l'élément
- */
- function recur($tab,$pere,$rang)
- {
- //ballayage du tableau
- for ($x=0;$x<count($tab);$x++)
- {
- //si un élément a pour père : $pere
- if ($tab[$x][1]==$pere)
- {
- //on l'affiche avec le décallage courrant
- echo espace($rang),$tab[$x][2],'<BR />',"\n";
-
- /*et on recherche ses fils
- en rappelant la fonction recur()
- (+ incrémentation du décallage)*/
- recur($tab,$tab[$x][0],$rang+1);
- }
- }
- }
- /*-------------------- MAIN -----------------------
- tableau des éléments de l'arbre:
- c'est un tableau à 2 dimensions.
- Une ligne représente un élément : data[$x]
- chaque ligne est décomposée en 3 données:
- - l'index de l'élément
- - l'index de l'élément parent
- - la chaîne à afficher
- ie: data[]= array (index, index parent, chaine )
- */
- //il faut d'abord déclarer un élément racine de l'arbre
- $data[] = array(0,-1,'racine');
-
- //puis tous les éléments enfants
- $data[] = array(1,0,'BOISSONS');
- $data[] = array(2,0,'ALIMENTS');
- $data[] = array(3,1,'Alcool');
- $data[] = array(4,1,'Sans alcool');
- $data[] = array(5,2,'Legumes');
- $data[] = array(6,5,'salades');
- $data[] = array(7,6,'batavia');
- $data[] = array(8,6,'laitue');
- $data[] = array(9,5,'carottes');
- $data[] = array(10,5,'tomates');
- $data[] = array(11,2,'viandes');
- $data[] = array(12,11,'Jambon');
- $data[] = array(13,11,'steack haché');
- $data[] = array(14,0,'DIVERS');
- $data[] = array(15,14,'Dentifrice');
- $data[] = array(16,14,'sacs poubelles');
- $data[] = array(17,14,'lessive');
- $data[] = array(18,3,'biere');
- $data[] = array(19,3,'porto');
- $data[] = array(20,4,'eau');
-
- //appelle de la fonction récursive (amorce)
- //avec recherche depuis la racine.
- recur($data,0,0);
-
- ?>
<?php
/*cette fonction gère le décallage des éléments
suivant leur position dans l'arborescence
*/
function espace($rang)
{
$ch= '';
for ($x=0;$x<$rang;$x++)
{
$ch.= ' ';
}
return $ch;
}
/*fonction récursive d'affichage de l'arbre
$tab :tableau des éléments
$pere :index de l'élément courrant
$rang :décallage de l'élément
*/
function recur($tab,$pere,$rang)
{
//ballayage du tableau
for ($x=0;$x<count($tab);$x++)
{
//si un élément a pour père : $pere
if ($tab[$x][1]==$pere)
{
//on l'affiche avec le décallage courrant
echo espace($rang),$tab[$x][2],'<BR />',"\n";
/*et on recherche ses fils
en rappelant la fonction recur()
(+ incrémentation du décallage)*/
recur($tab,$tab[$x][0],$rang+1);
}
}
}
/*-------------------- MAIN -----------------------
tableau des éléments de l'arbre:
c'est un tableau à 2 dimensions.
Une ligne représente un élément : data[$x]
chaque ligne est décomposée en 3 données:
- l'index de l'élément
- l'index de l'élément parent
- la chaîne à afficher
ie: data[]= array (index, index parent, chaine )
*/
//il faut d'abord déclarer un élément racine de l'arbre
$data[] = array(0,-1,'racine');
//puis tous les éléments enfants
$data[] = array(1,0,'BOISSONS');
$data[] = array(2,0,'ALIMENTS');
$data[] = array(3,1,'Alcool');
$data[] = array(4,1,'Sans alcool');
$data[] = array(5,2,'Legumes');
$data[] = array(6,5,'salades');
$data[] = array(7,6,'batavia');
$data[] = array(8,6,'laitue');
$data[] = array(9,5,'carottes');
$data[] = array(10,5,'tomates');
$data[] = array(11,2,'viandes');
$data[] = array(12,11,'Jambon');
$data[] = array(13,11,'steack haché');
$data[] = array(14,0,'DIVERS');
$data[] = array(15,14,'Dentifrice');
$data[] = array(16,14,'sacs poubelles');
$data[] = array(17,14,'lessive');
$data[] = array(18,3,'biere');
$data[] = array(19,3,'porto');
$data[] = array(20,4,'eau');
//appelle de la fonction récursive (amorce)
//avec recherche depuis la racine.
recur($data,0,0);
?>
 Conclusion
Je trouve ce code fantastique ! Il est très simple, et peut générer une arborescence avec des sous niveaux infini, il n'a aucune limite et est adaptable à l'infini !
Ce script est de Christophe GORGERY, il a été trouvé sur son site http://desperaweb.com.
 Historique
- 16 avril 2005 02:36:59 :
- 16 avril 2005 13:30:39 :
- Suite aux commentaire, j'ai modifié le code original. Est-ce que cela vous va comme cela?
- 16 avril 2005 13:32:32 :
- Oops, un petit souci de mise en forme...
 Sources de la même categorie
 Commentaires et avis
|
Derniers Blogs
 IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Logiciels
 sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|