Bonjour,

Je vous propose un nouvel élément à utiliser : Etiqueter les composantes connexes

Cette archive contient quatre classes qui réalisent l'étiquetage des composantes connexes d'une image ou d'un tableau de quatre manières différentes :


- 1 - UnionFindCcl, algorithme Union-Find.


- FifoCcl, file d'attente hiérarchique.


- IterativeCcl, méthode itérative. Lente, ne pas utiliser.


- RecursiceCcl, méthode récursive. Attention à l'explosion de la pile d'exécution en cas de grande composante.





Après plusieurs tests, l'algorithme Union-Find est le plus rapide.

Qu'en pensez-vous ?