5.7

[winterspeck]

ich glaub ich hab nen brauchbaren Ansatz

Algorithmus compnum (V)
Input: Graph G = (V, E)
Output: Zusammenhangskomponente.

für alle v element aus V makeset(v);
i = 1;
T = {};

solange |T| < |E| {
//Sei ei = (ui, vi) die nächste Kante
union (findset(ui), findset(vi))
i = i + 1}

ausgabe (v)
{ gebe aus findset(v) };

Da in der Aufgabe nur verlangt wird jedem Knoten eine eindeutige Nummer zuzuweisen, reicht es glaub ich einfach den father auszuspucken, weil diese ja eindeutig sind in jeder Zusammenhangskomponente.

Ich bitte um Kritik, weil ich glaub nicht das es das gewesen ist.. :coolsmile

[Septic.exe]

Du sollst jedem Knoten eine Nummer zuweisen. Außerdem liefert findset(v) nur den eindeutigen Repräsentanten von v, also nicht die Zusammenhangskomponente, meiner Meinung nach ... aber wie's funktioniert weiß ich leider auch noch nicht so genau.

[floevents]

das beispiel gabs schon voriges jahr
-> hier (http://hades.gothic.at/iforum/showthread.php?t=8747&highlight=5.2)