Algorithme de Hoshen-Kopelman

L'algorithme de Hoshen-Kopelman est un algorithme permettant de dénombrer les amas d'un type d'objet dans un réseau fini, et de déterminer leurs tailles. Il a été développé par J. Hoshen et R. Kopelman en 1976 dans le cadre de la détermination de la percolation d'un réseau.

Un des avantages de cette technique est de ne parcourir le réseau qu'une seule fois grâce à une méthode d'étiquetage des objets astucieuse.

Liens externes

• (en) Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm, Phys. Rev. B 14, 3438 - 3445 (1976)

• Portail de l’algorithmique