Benutzer:Christianpackeniuscom/DAWG (Datenstruktur)

DAWG (Datenstruktur) Das Akronym DAWG steht für "Directed Acyclic Word Graph" und bezeichnet einen Graphen, mit dem Wörter verifiziert werden können. Wie der Name schon sagt, handelt es sich um einen gerichteten, nicht zyklischen Graphen, es gibt also keine beliebig langen Wege durch den Graphen. Die Knotenpunkte bestehen aus den einzelnen Buchstaben des Wortes und besitzen weiterhin Angaben über Geschwisterknoten, Folgeknoten und Wort-Ende-Markierungen. Die Angabe weiterer Daten ist ebenfalls möglich, aber nicht üblich.