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.
WIE willst du einen ungerichteten Graph implementieren? Ist der
ungerichtete Graph nicht vielmehr ein bi-direktional gerichteter
Graph?
---> nicht ungerichtete Graphen sind speichersparender als
ungerichtete Graphen
> 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.
WIE willst du einen ungerichteten Graph implementieren? Ist der
ungerichtete Graph nicht vielmehr ein bi-direktional gerichteter
Graph?
---> nicht ungerichtete Graphen sind speichersparender als
ungerichtete Graphen