Comment explorer un arbre correctement????

Comment explorer un arbre correctement???? - PHP - Programmation

Marsh Posté le 21-02-2005 à 14:05:44    

: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

Reply

Marsh Posté le 21-02-2005 à 14:05:44   

Reply

Marsh Posté le 21-02-2005 à 15:19:59    

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
Reply

Marsh Posté le 21-02-2005 à 15:23:11    

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

Reply

Marsh Posté le 22-02-2005 à 09:40:30    

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

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed