Hallo.
Ich arbeite zur Zeit wie bereits früher erwähnt mit einer Struktur für Knoten und Graphen und will auf diesen Graphen verschiedene mehr oder weniger intelligente Algorithmen schreiben. Da ich immer noch ein absoluter Anfänger bin, meine Frage:
Ich habe eine Funktion, der ArrayLists übergeben werden. Die Elemente dieser Liste werden nun bearbeitet und einige sollten rekursiv innerhalb der Funktion in eine neue ArrayList geschrieben werden, die dann dem rekursiven Aufruf wieder übergeben werden. Im Klartext ist meine Idee Knoten eines Graphen eine gewisse Gewinnregion zuzuordnen, daher ist es wichtig, dass egal in welcher Tiefe ich bin, ich immer auf denselben Knoten arbeite, und nicht auf irgendwelchen Kopien. Um das Problem deutlicher zu machen, hier ein kurzes Code Stück
Knoten aus verschiedenen Listen sollen verschiedenen anderen Listen bzw. HashMaps zugefügt werden.
Sind das tatsächlich immer die initial erstellten Knoten???????
Vielen Dank!!!
Ich arbeite zur Zeit wie bereits früher erwähnt mit einer Struktur für Knoten und Graphen und will auf diesen Graphen verschiedene mehr oder weniger intelligente Algorithmen schreiben. Da ich immer noch ein absoluter Anfänger bin, meine Frage:
Ich habe eine Funktion, der ArrayLists übergeben werden. Die Elemente dieser Liste werden nun bearbeitet und einige sollten rekursiv innerhalb der Funktion in eine neue ArrayList geschrieben werden, die dann dem rekursiven Aufruf wieder übergeben werden. Im Klartext ist meine Idee Knoten eines Graphen eine gewisse Gewinnregion zuzuordnen, daher ist es wichtig, dass egal in welcher Tiefe ich bin, ich immer auf denselben Knoten arbeite, und nicht auf irgendwelchen Kopien. Um das Problem deutlicher zu machen, hier ein kurzes Code Stück
Code:
if (Q.contains(((((node)T.get(i)).getpre()).get(j)))) {
R.add(((((node)T.get(i)).getpre()).get(j)));
P.put(((((node)T.get(i)).getpre()).get(j)),((node)T.get(i)));
}
Knoten aus verschiedenen Listen sollen verschiedenen anderen Listen bzw. HashMaps zugefügt werden.
Sind das tatsächlich immer die initial erstellten Knoten???????
Vielen Dank!!!