J'm'essplique :
J'ai une gui avec des composants qu'on peut relier entre eux avec la souris, j'ai des regles a respecter:
1 - un composant ne peut avoir qu'un seul composant qui le precede et qu'un seul composant qui le suit. (c'est déja gére par ma gui)
2 - il faut obligatoirement UN SEUL composant qui n'a pas de precedant (qui commence quoi !)
3 - il faut obligatoirement UN SEUL composant qui n'a pas de suivant (qui finit quoi !)
 
Ma question : est ce qu'il existe un algo qui s'occupe de tout ca ? je fais ca en java, mais je veux pas obligatoirement un algo en java, je pourrais le traduire je pense.
l'algo prend en entre une liste de tous les composants, avec pour chacun un numéro unique (id) et l'id du composant qui le suit !
 
ouf !
Thanks

a la creation du premier composant A, celui-ci est donc seul et vérifie tes propriétés 2 et 3
A 2 vrai
A 3 vrai
a chaque creation d'un composant B
si B 2 faux et B 3 faux alors OK
si B 2 vrai et "B relié A" vrai alors OK
si B 3 vrai et "A relié à B" vrai alors OK

ouais, heu ...
je me suis ptetre pas tres bien expliqué:
on insere les composants 1 a 1, et a l'insertion ils sont pas relié, on peut les relier en pressant sur un composant (mouseClicked) et en depressant (mouseReleased) sur un autre
on peut faire ca autant de fois qu'on veut, et on peut aussi enlever les liens.
je vaux appeler l'algo quand on fait un lien ET quand on en enleve 1.

J'ai peut-être pas tout compris, maisje crois que ton truc ne peux pas marcher, si tu enlève un lien, tu te retrouve avec un composants sans suivant et un composants sans précédent en plus donc 2 de chaque =>erreur

bah ouais, mareek ca c'est un exemple de truc qui va pas, et c'est ca que je veux en fait, donc c'est bon
 
Bon le topic est pas vraiment bon, c'est pas vraiment une détection de boucles que je cherche...