F34r0fTh3D4rk - Mo 03.05.10 14:30
Titel: Transitive Hülle

---

Hallo,

Ich habe eine Tabelle, die Kanten eines gerichteten Graphen repräsentieren.
Es befindet sich in den Einträgen also jeweils der Start, sowie der Endknoten der Kante.

Jetzt möchte ich mir zu einem Knotenpaar ausgeben lassen, ob es zwischen diesen beiden einen Weg gibt. Das Ganze soll die Datenbank komplett eigenständig erledigen.
Meine Idee war es, soetwas wie die reflexive, transitive Hülle zu bilden, aber das scheint nicht so einfach zu sein.
Gibt es andere Wege oder klappt das doch irgendwie?

mfg