DAWG に do、dot、bot の 3 つの単語があると仮定すると、次のようになります。
http://imageshack.us/photo/my-images/703/dawgp.png/
このグラフは、「bo」も単語であることを示しています。確かにそうではありません。ノード 'o' は、パスのみが 'b' ではなく 'd' から来る場合、EOW です
私は明らかにsmthが恋しいですが、私は今何を知っています.
1419 次
1 に答える
0
OK、あなたがやろうとしていることと、DAG があなたの仕事にどのように適合するかを少しよく理解していると思います。「do」、「dot」、「bot」という単語を含む辞書をグラフで表現したい場合は、エッジがあります。
.->d->o'->t'
.->b->o->t'
どこ '。' はグラフのルートを表し、枝は完全に分離されています。つまり、エッジ 'd->o' は、'b->o' で参照されているものとは異なる 'o' を指しています。両方のエッジが同じ「o」の発生を指すようにしようとすると、グラフの形式が崩れます。
私の「グラフ」では、ルートからその記号まで読み取ることによって文字が単語の終わりになる可能性があることを示すために ' 記号を使用したことに注意してください。後で時間があれば、グラフのより良い画像を作成します。
于 2012-08-23T16:55:01.697 に答える