J’ai une piste qui demande à être cogitée.
On suppose que les câbles sont triés par référence.
Pour chaque câble, on suppose que le premier couple donne le tenant et un aboutissant provisoire.
Exemples :
câble N°1 – le tenant a le repère A. L’aboutissant provisoire a le repère B
câble N°2 – le tenant a le repère C. L’aboutissant provisoire a le repère D
Dans un premier temps, tu supprimes tous les retours.
Tu balayes toute la liste.
L’un après l’autre, chacun des couples est comparé à tous les autres.
Si aboutissant(n) = tenant(n-1) et tenant(n) = aboutissant(n-1) alors on supprime la ligne.
Dans un deuxième temps, tu balayes toute la liste et tu compares chaque tenant T(n) avec l’aboutissant initial provisoire A(i).
S’ils sont identiques, l’aboutissant A(n) remplace l’aboutissant initial A(i) et la ligne (n) est supprimée.
Et tu recommences la manip jusqu’à ce qu’il ne reste plus qu’une ligne pour le câble.
Cela suppose bien sûr qu’il y a une parfaite continuité et que, à l’exception du tenant initial, chaque tenant(n) a un aboutissant A(n-1) correspondant.
A+