Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1463 connectés 

  FORUM HardWare.fr
  Programmation
  PHP

  Comment explorer un arbre correctement????

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Comment explorer un arbre correctement????

n°988414
boojhot
Posté le 21-02-2005 à 14:05:44  profilanswer
 

:hello: Je vous explique brievement mon probleme :
 
Il me faut réaliser une nomenclature d'un produit (un arbre donc).
Je dispose d'une table nomenclature qui contient la référence du composant pére, la référence du composant fils, et la quantité de fils nécessaire pour réalisé un seul père. :heink:  
 
Je dipose d'une autre table, ou je trouve en fonction de la référence, le prix de l'article mais seulement si cet article n'a pas de fils.
 
L'objectif etant au final de calculer le prix d'un article en utilisant les tarifs de ses composants de plus bas niveau (il peut avoir jusqu'a 7 niveaux)
Le principe est donc :  
 
-je prends l'article et je cherche ses sous composants
- si il a un fils => verification sur le fils en question pour savoir si lui même a un fils
- si il le fils a un fils, on fait appel a une fonction récursive qui reproduit le shéma précédent, sinon on prend le prix et on le multiplie par la quantité.
 
C'est un "algo" tres grossier mais qui reflete un peu la réalité.
 
 
Je me posais donc la question de savoir si qq1 ne pouvait pas m'éclairer sur les techniques habituelles utilisées pour traiter un arbre de ce type où il faut conserver des infos au fils des récurences...(j'ai essayé un tableau... mais j'ai pas la rigueur mentale pour tenir le raisonnement => trop de variable s'incrémentant et se décrémentant, je pete un cable  :bounce: ...)
 
Merci d'avance pour vos suggestions

mood
Publicité
Posté le 21-02-2005 à 14:05:44  profilanswer
 

n°988595
esox_ch
Posté le 21-02-2005 à 15:19:59  profilanswer
 

Essaie deja de faire un truc tout con a 1-2 etages, avec pas trop de contraintes (laisse l'application directe de ton projet pour le coté pour le moment, commance par le commancement), des que c'est fait essaie d'augmenter un peu le nombre de branches & co, et amene nous le resultat ici. Comme ca on te dit si tu fonce dans le mur ou pas ;)


---------------
Si la vérité est découverte par quelqu'un d'autre,elle perd toujours un peu d'attrait
n°988602
boojhot
Posté le 21-02-2005 à 15:23:11  profilanswer
 

hum ... je doit pouvoir trouvez une des premieres versions qui fonctionnait bien... mais qui répondait pas totalement a l'objectif(erreur sur le calcul final dû a une perte d'infos...)
Je vais chercher ca  
++

n°989525
boojhot
Posté le 22-02-2005 à 09:40:30  profilanswer
 

Bein en fait, mon idée de tableau me parait bancale, je vais tenter de voir ce qui se rapproche le plus des pointeurs du C++ en php...ce sont les références nan? et pis faut ke je me refoute au class tout ca tout ca... quelle misere lol


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  PHP

  Comment explorer un arbre correctement????

 

Sujets relatifs
fonction javascript pour ouvrir un explorer de fichierAfficher des caractères spéciaux sous Internet Explorer
Libxml plante explorerTest d'un site avec Internet Explorer 5
Arbre Binaire et leur rang :Gerer les couleurs des branches d'un arbre suivant le focus
urgent : La Fonction Win32::MsgBox ne fonctionne pas correctementBleuffer le timeout d'internet explorer
servlet, pdf, internet explorerArbre, calcul du nombre de "coup" pour une recherche
Plus de sujets relatifs à : Comment explorer un arbre correctement????


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR