Seite 1 von 1

T5 getNodeListRek

Verfasst: 3. Jul 2016 20:00
von LRS
Hallo,

der Methode getNodeListRek benutzt i.isVisited() in der if anweisung. Der methode selbst ändert nicht die wert von isVisited wenn er ein Node besucht, sonder nimmt er den Node nur zu die hashmap h hinzu. sollte die if klausel nicht von die presenz der Node in H abhängen?

vielen Dank in Voraus

Re: T5 getNodeListRek

Verfasst: 4. Jul 2016 11:55
von LRS
So weit ich die Semantik verstanden habe macht out .add( i ); (zeile 13) auch nicht viel sinn, denn diesen Node wird als argument für die rekursive Aufruf gegeben und da er nicht in h steht wird er dann noch mal zu out hinzugefügt, oder nicht?

Re: T5 getNodeListRek

Verfasst: 6. Jul 2016 16:05
von Carlito
Ja, sehe ich auch so!

Habe aber grade gesehen, dass die Übung 5 heute aktualisiert wurde....

Sieht jetzt Imho. richtig aus...