Recherche algo tree

Version imprimable

16/05/2002, 11h52
Anonymous

Recherche algo tree

Salut,

Où est-ce que je peux trouver l'algo de la commande tree (linux) ? En fait ce n'est pas de la source en C dont j'ai besoin mais de l'idée algoritmique qu'il y a derrière...
Je suis sur que l'algo derrière ce procédé d'affichage des dossier-sousdossier-fichier ne fait pas plus de 20 lignes...
Mon but est de l'adapter en php pour une histoire d'arborescence de réponses père-fils...un forum koi!

Merci,
Vincent.

PS: Ce qui me pose le plus de problème, c'est les barres verticales qui sont à gauches!!!
PS2: J'accepte le C comme base algoritmique :wink:
16/05/2002, 12h20
David R.

Ce doit sûrement être un algorithme récursif, comme presque tous les algos manipulant les arbres.
16/05/2002, 13h12
DrQ
Ben vi, je suis comme David R. ca doit etre un algo recursif : du style
Code:

1 2 3 4 5 6 Parcours(rep:chaine) Début Pour chaque élt de rep Si élt EstUnRepertoire alors Parcours(élt) Fin Pour Fin
Maintenant c'est à toi de mettre le traitement que souhaites faire en préfixé, postfixé, infixé.
16/05/2002, 14h43
Saïd

Hello !

C'EST UN ALGOTHME RECURSIF et je l'ai fait en Pascal. Il fonctionne à merveille, et tu as même le schéma (dessin de l'arbre).
Si tu veux les sources : lankri_said@yahoo.fr

Voila ce que j'ai fait!

Voila grossièrement ce que j'ai fait pour l'instant!!! Ca marche, mais le problème maintenant, c'est la barre | sur le côté gauche...

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
 
 
  function affich_arbre($infos_replies, $row, $prefix="") {
    $infos_replies->seek($row) ;
    $i = 0 ;
    $id_currentr = $infos_replies->f("RPY_ID") ;
    //Si le message courrant est un message père.
    if($infos_replies->f("RPY_ISFATHER") != 0) {
      //On met tous les fils dans un tableau (seul moyen pour connaitre le dernier!)
      $j = $row ;
      $infos_replies->seek($i) ;
      $nf = $infos_replies->nf() ;
      while($j<$nf) {
	$infos_replies->seek($j) ;
	$infos_replies->next_record() ;	
	if($infos_replies->f("RPY_FATHER_ID") == $id_currentr) {
	  $tab[$i] = $j ;
	  $i++ ;
	}
	$j++ ;
      }
    }
    $i = 0 ;
    while($tab[$i]) {
      $infos_replies->seek($tab[$i]) ;
      $infos_replies->next_record() ;
      //Si c le dernier des messages fils!
      if( ($i-1) == count($tab)) {
	echo $prefix."`-- ".$infos_replies->f("USR_LOGIN")."<br>" ;
      }else {
	echo $prefix."|-- ".$infos_replies->f("USR_LOGIN")."<br>" ;
      }
      if($infos_replies->f("RPY_ISFATHER") != 0) {
	$prefix.= "|&nbsp;&nbsp;" ;
	$this->affich_arbre($infos_replies, $i, $prefix) ;
      }
      $i++ ;
    }
 
  }

Donc, si tu pouvais me montrer tes sources, ce serait coool: cult@free.fr

16/05/2002, 21h33
kult

Pour être plus clair!

Voila l'algo en python:

Citation:

def affiche_arbre(repertoire='.', prefix=''):
sousrep = listdir(repertoire)
for f in sousrep:
if f is sousrep[-1]:
# pour la dernière entrée du répertoire, on met un `
# plutôt qu'un |
print prefix + '`-- ' + f
else:
print prefix + '|-- ' + f
fullname = join(repertoire,f)
if isdir(fullname):
affiche_arbre(fullname,prefix+'| ')
}

Le problème, c'est qu'il n'affiche JAMAIS les 2 espaces: ' ' Et qu'il met tout le temps une barre oblique!!!
Or souvent, l'espace entre les | est bien plus grand que deux espaces !

Si on regarde par exemple ce système d'arborescence, il y a des endroits ou les espaces sont bien plus grands...si vous voyez ce que je veux dire.
http://www.phpinfo.net/phorum/read.p...6&t=127256&v=t

J'aimera trouver un algorithme où il y aurait en plus comme préfix: ' ' et non pas que des préfix avec des |

Merci de votre aide, je commence à désespérer.[/code]
22/05/2002, 11h49
Saïd

Salut !
Je suis en colère, je t'ai passé le programme, et depuis, je n'ai pas eu de réponse !

Attention, j'aurai tendance à croire que tu fais partie de ces 99,99999% des programmeurs qui demandent qqc, puis quand on la leur donne, ils ne donnt plus signe de vie. Même pas un merci, c'est quand même grave !

Personnellement, tu n'est pas le premier à me demander un programme, et 99,9999999% (si ce n'est plus) se sont "tirés" sans un mot.

Franchement, je ne sais quoi penser. Faut-il que je continue à donner mes programmes. Après tout, je suis ici pour aider les autres. Mais un merci est toujours appréciable.

Mes programmes sont de qualité, parmi les meilleurs, bien faits. Je ne les ferai jamais payer, cer je suis pro-OpenSource.

Excuse-moi!

Sisi,

C'est bon, mais je viens tout juste de finir la traduc en shell, c'est pour ca que j'avais pas répondu...
La voila si tu veux:

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
 
#! /bin/sh
 
 
# Le premier paramètre est le rép à afficher
if [ -z $1 ]; then
    echo "$0: usage tree.sh <directory> [depth]" > /dev/stderr
    exit 1;
fi
if [ ! -d $1 ]; then
    echo $0: $1 is not a directory > /dev/stderr
    exit 1;
fi
 
dir_to_print=`cd $1; pwd`
# On s'assure que la profondeur sera positionnée à -1 par défaut
profondeur=${2:--1}
 
affich_arbre() {
    # Recup des params
    local name=$1
    local prefix=$2
    local depth=${3:--1}
 
    # On s'arrête si on a atteint la profondeur demandée
    if [ $depth -ne -1 ]; then
        if [ $depth -eq 0 ]; then
            return
        else
            depth=$[ $depth-1 ]      
        fi
    fi
    # vérifier si on est un répertoire pour la récursivité
    if [ -d $name ]; then
        cd $name
        local files=`/bin/ls`
        local i=`/bin/ls | wc -l`
        for file in $files; do
            if [ $i -eq 1 ]; then
                echo "${prefix}\`-- "${file}
                affich_arbre $file "${prefix}   " $depth
            else
                echo "${prefix}|-- "${file}
                affich_arbre $file "${prefix}|  " $depth
            fi
            i=$[ $i-1 ]
        done
        cd ..
    fi
}
echo "$dir_to_print (profondeur=$profondeur)"
affich_arbre "$dir_to_print" "" $profondeur
exit 0

Donc je me suis belle et bien servi de ton code comme base...Merci, maintenant, il va falloir que je traduise en php pour mon pb de réponses récursives!

++

23/05/2002, 19h51
giminik

si tu aide les autres pour entendre un merci...
personne ne t'as forcé à lui donner tes sources qui sont parmis les meilleures...
24/05/2002, 09h46
Saïd

C'est vrai, personne ne m'a forcé. Je considère seulement que c'est mon devoir de les donner, parceque je suis sur ce forum, c'est tout.
24/05/2002, 13h44
exxos

En attendant, c'est avec des NonMerci Attitudes que les plus forts ne reiendront plus sur le forum .

A tous ceux qui pratiquent la NonMerciAttitude, prenez conscience de ce que vous faite.....

Attention, trop de Merci tue le Merci.

C'etait un Message de la MerciAndFun(M.A.F)