Stellen Sie sich vor, wir haben viele Punkte, von denen einige miteinander verbunden sind, und wir möchten sie zu Clustern zusammenfassen.

Bitte schauen Sie sich die folgende Abbildung an.

Wenn wir die "Konnektivitätsmatrix"von Punkten, wie können wir sie in zwei Gruppen (Gruppen verbundener Punkte) gruppieren?

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]

Das Endergebnis sollte Knoten von sein1,2,3,4 in einer ersten Gruppe (Cluster) und Knoten von5,6,7,8 in einer zweiten Gruppe (Cluster).