Eru-ni-madhor schrieb am 5. April 2008 11:44
> Ich nehme an, dass der MS-Thesaurus als ungerichteter Graph
> programmiert ist, dass also eine einmal eingetragene Wortverknüpfung
> "A"->"B" auch sofort "B"->"A" mit sich zieht.
>
> Ich halte das zwar für nicht sinnvoll, aber es ist speichersparender
> und schneller zu durchsuchen.
Wie willst du einen ungerichteten Graphen implementieren, damit es
gleichzeitig speichersparend und schneller ist? Damit du schnell
suchen kannst, muss jeder der beteiligten Knoten einer Kante eine
Referenz auf den jeweils anderen Knoten haben.
> Ich nehme an, dass der MS-Thesaurus als ungerichteter Graph
> programmiert ist, dass also eine einmal eingetragene Wortverknüpfung
> "A"->"B" auch sofort "B"->"A" mit sich zieht.
>
> Ich halte das zwar für nicht sinnvoll, aber es ist speichersparender
> und schneller zu durchsuchen.
Wie willst du einen ungerichteten Graphen implementieren, damit es
gleichzeitig speichersparend und schneller ist? Damit du schnell
suchen kannst, muss jeder der beteiligten Knoten einer Kante eine
Referenz auf den jeweils anderen Knoten haben.