Percolation — Hoshen-Kopelman Cluster Labeling

Site percolation on a square lattice. Each site is occupied with probability p. The Hoshen-Kopelman algorithm labels connected clusters. At p_c ≈ 0.5927, a spanning cluster first appears with probability 1 in the thermodynamic limit.

Occupation p = 0.59
Grid size 80