| Class | Description |
|---|---|
| MDAG |
最小环形图
A minimalistic directed acyclical graph suitable for storing a set of Strings. |
| MDAGMap<V> |
最好不要把MDAG当map用,现在的实现在key后面放一个int,导致右语言全部不同,退化为bintrie
|
| MDAGNode |
MDAG中的一个节点
The class which represents a node in a MDAG. |
| MDAGSet |
基于MDAG(又称DAWG,Minimal Acyclic Finite-State Automata)的String Set
|
| SimpleMDAGNode |
The class capable of representing a MDAG node, its _transition set, and one of its incoming transitions;
objects of this class are used to represent a MDAG after its been simplified in order to save space.
|
Copyright © 2014–2021 码农场. All rights reserved.