Directed acyclic word graph

From Wikipedia, the free encyclopedia
Jump to: navigation, search
"DAWG" redirects here. For other uses of this letter group, see Dawg.
For the US Department of Defense review panel, see Deputy's Advisory Working Group.
For the dictionary data structure that is sometimes called a DAWG, see Deterministic acyclic finite state automaton.

In computer science, a directed acyclic word graph (DAWG) is a data structure that represents the set of suffixes of a string. As its name implies, a DAWG takes the form of a directed acyclic graph.

See also[edit]