Thema
:
2D-Strukturformel als String darstellen
Einzelnen Beitrag anzeigen
jfheins
Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
#
6
Re: 2D-Strukturformel als String darstellen
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:
markieren
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:; )
Zitat
jfheins
Öffentliches Profil ansehen
Mehr Beiträge von jfheins finden