Hoe verzamelingen samenvoegen

[KopjeThee]

Mijn vraag
Ik heb een verzameling X van verzamelingen. Ik wil alle verzamelingen in X die overlappen (niet lege doorsnede) samenvoegen. Bijvoorbeeld X={{a,b},{b,c},{c,d},{e}} daar wil ik van maken X'={{a,b,c,d},{e}}. Hoe doe ik dat een beetje slim?

Wat ik al gevonden of geprobeerd heb
Ik weet het niet zo goed. Deed me vaag denken aan het maken van een transitieve afsluiting. Een dom algoritme is misschien

code:

Start:
For all a in X
  For all b in X
    If a is not b
       If a intersect b not empty
         Remove a from X
         Remove b from X
         Add a union b to X
         Goto start

[DukeBox]

Is dit in basic ? Welke taal hebben we het hier over.

[KopjeThee]

DukeBox schreef op maandag 19 juni 2017 @ 20:46:
Is dit in basic ? Welke taal hebben we het hier over.

Eigenlijk maakt de taal me niet uit. Het algoritme is pure pseudocode. Het gaat me om een algoritme. Ik weet niet eens waar ik moet beginnen met zoeken.

[Matthijs B]

Eigenlijk heb je in dit geval een definitie van de vertices van een graaf (a t/m e) en de edges (a ->b, b -> c) ertussen. Je bent dan op zoek naar alle connected subgraphs (https://en.wikipedia.org/..._component_(graph_theory))

[ Voor 5% gewijzigd door Matthijs B op 19-06-2017 21:02 ]

[KopjeThee]

Matthijs B schreef op maandag 19 juni 2017 @ 21:01:
Eigenlijk heb je in dit geval een definitie van de vertices van een graaf (a t/m e) en de edges (a ->b, b -> c) ertussen. Je bent dan op zoek naar alle connected subgraphs (https://en.wikipedia.org/..._component_(graph_theory))

Ah, dit biedt weer aanknopingspunten! Thanks.