12.4

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

12.4
Was genau soll bei getComponents zurückgegeben werden? Eine Liste, die wiederum Listen enthält, welche alle zusammenhängenden Knoten enthalten? Der Knoten mit dem Label H hat ja keine angrenzenden Knoten, muss dieser dann alleine in einer Liste stehen?


Ja, H ist alleine in einer Liste.


-Könnte Jemand vielleicht die Ausgabe von 12.4 posten,der es richtig hat?
Hab diese Ausgabe:
Component 1: A B
Component 2: B A G
Component 3: C D E F
Component 4: D C E F
Component 5: E D C F
Component 6: F D C E
Component 7: G B
Component 8: H
ist aber anscheinend falsch, laut est (gelbes Ausrufezeichen).-

@Edit hat sich erledigt,habe die Komponenten mit den Nodes verwechselt.


heißt das du hast nen haken ? falls ja, wie sieht denn deine ausgabe jetzt aus ?



Welche Vorgehensweise bietet sich denn für die Aufgabe am meisten an? Tiefensuche?


Ja.


Alles klar, hab mich nur gefragt, ob man das evtl. intuitiver lösen könnte.


Bekomme

Hoffe die Testfälle gehen für jede Reihenfolge :smiley:


Ja genau so hab ich es auch und bekomme auch einen grünen Haken. Die Reihenfolge sollte da wirklich egal sein :wink: