Imagine que temos muitos pontos em que alguns deles estão conectados e queremos agrupá-los.

Por favor, dê uma olhada na figura a seguir.

Se tivermos o "matriz de conectividade"de pontos, como podemos agrupá-los em dois grupos (grupos de pontos conectados)?

ConnectivityMatrix=
                    [1 2
                     1 3
                     2 4
                     2 3
                     2 1
                     3 1
                     3 2
                     3 4
                     4 3
                     4 2
                     5 8
                     5 7
                     5 6
                     6 5
                     6 7
                     7 6
                     7 5
                     7 8
                     8 7
                     8 5]

O resultado final deve ser nós de1,2,3,4 em um primeiro grupo (cluster) e nós de5,6,7,8 em um segundo grupo (cluster).