有向无环字图构造

Question

假设我的DAWG中有3个单词：do，dot，bot我会有这个：

http://imageshack.us/photo/my-images/703/dawgp.png/

此图表示'bo'也是一个单词。确实没有。如果只有路径来自'd'而不是'b'

，则节点'o'是EOW

我显然很想念smth，但我现在知道了什么。

Answer 1

好的，我想我更了解你要做的事情以及DAG如何适合你的工作。如果你想要一个图形来表示包含单词'do'，'dot'和'bot'的字典，你就会有边缘;

.->d->o'->t'
.->b->o->t'

其中'。'表示图的根，并且分支是完全分离的，即边'd-＆gt; o'指向与'b-＆gt; o'中引用的'o'不同的'o'。通过尝试让两个边都指向同一个'o'，你就会使图形格式不正确。

请注意，在我的“图表”中，我使用了一个'符号来表示通过从根到该符号读取字母可以是单词的结尾。如果我以后有时间，我会更好地了解图表。