Ich möchte eine einfache Methode finden, um Sätze von disjunkten Teilen in einem Graph zu erzeugen. Mit anderen Worten, im folgenden Graph möchte ich zwei Sätze von {A, B, C, D} und {E, F} erhalten. 
Disjunkte Gruppen von Scheitelpunkten in einem Graphen finden
Sie können einen beliebigen Graphtraversalalgorithmus verwenden (BFS und DFS sind die gebräuchlichsten).
Immer wenn der Algorithmus "blockiert" ist (es gibt keine Knoten mehr zu durchlaufen), haben Sie eine Komponente gefunden, markieren sie und wählen Sie einen zufälligen Knoten, der noch nicht durchlaufen wurde, um die nächste Komponente zu finden.