Discussion :

[Phiss]

Bonjour,

Je rencontre un problème sur mon développement.
Voici ce que je dois faire.

j'ai une liste d'articles stockés dans une table.
Un article peut être composé de plusieurs autres articles (recursivité descendante) mais aussi être le composant de plusieurs autres articles (récursivité montante).

Je cherche le moyen le plus rapide de savoir si je n'ai pas de boucle infinie dans les récursivité pour un article donné.

En gros j'ai une table article
id_article; nom_article

une table de liaison article_composant
id_article_composant; id_article_contenu

Comment je peux faire de façon sur pour trouver si j'ai une boucle infinie?

Autres informations :
- base de données mysql.
- php 5.5

Merci.

[mlebeguec]

Bonsoir,

En gpao cela s'appelle des nomenclatures voir des kits nomenclature s'il n'y que de l'assemblage.

Je ne comprends pas ta question.

pourquoi tu parles de boucle infinie ?

Natso

[Phiss]

Bonjour,

Je parle de boucle infinie si on se retrouve dans le cas suivant par exemple:

Table article_composant
id_article_composant; id_article_contenu
1 ; 2
2 ; 3
3 ; 4
4 ; 5
5 ; 1

[mlebeguec]

Bonsoir,

Pour moi une boucle infinie est une erreur de code du développeur.

5;1 ne doit pas exister. Tu ne dois jamais te retrouver dans ce cas.

Tu fais ta vérification lors de la création du composant pour l'article.

Natso