Mengen in Mengen vergleichen
-
Guten Abend
Ich habe eine Frage bezüglich Mengen. Und zwar habe ich eine Menge, sagen wir Menge G, mit einigen Mengen (v1,v2..vi..vn) drin, die Punkte enthalten (x,y Koordinaten). Nun möchte ich irgendwie mit einem Befehl überprüfen ob sich 2 Punkte in der gleichen Menge vi befinden. (Falls nicht, dann will ich die 2 Mengen mit den jeweiligen Punkten drin vereinigen.)
Zum Beispiel folgendes: G = {{2,3},{4},{12,11,10},{5}} und nun möchte ich wissen, ob die Punkte 2 und 4 sich in der gleichen Menge befinden. Das stimmt hier nicht, also möchte ich die 2 Mengen vereinigen -> {{2,3,4},{12,11,10},{5}}Ich blick hier nicht ganz durch wie ich das machen kann in Mengen von Mengen..
Kann mir da jemand weiterhelfen?Mfg blues_solo
-
Suchst du die Union-Find-Datenstruktur?
-
ja genau