directed acyclic word graph

noun

A data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie).

Similar
DAWG
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noundirected acyclic word graph (plural directed acyclic word graphs)

plural directed acyclic word graphs

  1. computerA data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie).

    Synonyms: DAWG

Synonyms & antonyms

nounA data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie).

Similar
DAWG
Cite this entry
APA

directed acyclic word graph. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/directed%20acyclic%20word%20graph

MLA

“directed acyclic word graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/directed%20acyclic%20word%20graph. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “directed acyclic word graph,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/directed%20acyclic%20word%20graph.

Source: directed acyclic word graph on Wiktionary, CC BY-SA 4.0.