[php] 1/2 OT: Wegfindung mit PHP

[Marcus Kober]

> Zum richtigen Anzeigen (so wie picky chemists das gern sehen w�rden)
> ist es nun wichtig, Doppelbindungen in Ringen anders zu malen als 
> solche in offenen Ketten :-} Und dazu suche ich halt einen Algorithmus,
> der mir das liefert. Klingt eigentlich einfach - ist aber gar nicht so
> trivial. Ich mu� mir wohl auch nochmal Gedanken �ber die Art der 
> Datenstruktur machen, in der ich die Atombindungen ablege.

Ich glaube, ich muss mir - nachdem ich mir die Algorithmen angesehen
habe - wahrscheinlich auch nochmal Gedanken �ber die Datenstruktur
machen.
Bei mir handelt es sich um Assoziationsketten. Zu W�rtern k�nnen
W�rter assoziiert werden und wenn eine gen�gend gro�e Zahl an W�rtern
besteht kann man sich zum Beispiel die k�rzeste Kette von "T�r" zu
"Bild" ausgeben lassen, falls so eine Kette denn �berhaupt existiert.
F�r dieses Beispiel g�be es folgende Assoziationskette:
T�r -> Rahmen -> Bild, die sich aus den Assoziationspaaren
"T�r - Rahmen" und "Rahmen - Bild" bildet.
Allerdings ist das Ganze komplizierter als ich dachte... :)

Gru�,
Marcus


-- 
http://www.geheimorden.de
mailto:marcus at geheimorden.de