Einzelnen Beitrag anzeigen

Benutzerbild von jfheins
jfheins

Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
 
#6

Re: 2D-Strukturformel als String darstellen

  Alt 16. Jan 2005, 18:19
Also, wichtig ist eine liste, oder so, die als var-Parameter übergeben wird.
Da trägt sich jeder Knoten erstmal ein.
Und dann ruft er die Knoten auf, mit denen er verbunden ist, aber die noch nicht aufgerufen wurden.

Beispiel von oben:
Code:
X - Y
|   |
V - W
Es wird bei einem beliebigen Knoten angefangen, hier X

Koordinaten von X werden in den String geschrieben
X wird in die Liste eingetragen
Y und V (Koord.) werden in String geschr.
Rekursion mit Y


Koordinaten von Y werden in den String geschrieben
Y wird in die Liste eingetragen
W (Koord.) wird in String geschr. (da X bereits drin ist > Liste)
Rekursion mit W


Koordinaten von W werden in den String geschrieben
W wird in die Liste eingetragen
V (Koord.) wird in String geschr. (da Y bereits drin ist > Liste)
Rekursion mit V


Koordinaten von V werden in den String geschrieben
V wird in die Liste eingetragen
Alle Verbindungspunkte in der Liste > Rückgabe des Strings (V:; )


Ergebnis der Rekursion anhängen und String zurückgeben (W:V; V:; )


Ergebnis der Rekursion anhängen und String zurückgeben (Y:W; W:V; V:; )


Ergebnis der Rekursion anhängen (X:Y,V; Y:W; W:V; V:; )
Rekursion mit V


V bereits in der Liste > Leerstring zurück


Ergebnis der Rekursion anhängen
zurückgeben des Strings (X:Y,V; Y:W; W:V; V:; )
  Mit Zitat antworten Zitat