Imagine que tenemos muchos puntos que algunos de ellos están conectados entre sí y queremos agruparlos.

Por favor, eche un vistazo a la siguiente figura.

Si tenemos el "matriz de conectividad"de puntos, ¿cómo podemos agruparlos en dos grupos (grupos de puntos 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]

El resultado final debe ser nodos de1,2,3,4 en un primer grupo (clúster) y nodos de5,6,7,8 en un segundo grupo (grupo).