对于 计算机科学家，我推荐Elsevier 出版的The Handbook of Coding Theory 、V. Pless 和 WC Huffman (eds)中的第 24 章（Alexander Vardy 的代码网格结构）。不幸的是，它不能在线获得并且价格昂贵，但您的图书馆可能有一份副本。例如，与$V$表示图的顶点集，$A$一组边缘标签，以及 $E = \{(v,v^\prime,a)\colon V, v\prime \in V, a \in A\}$开始于的有向边的集合$v$, 结束于$v^\prime$，并有标签$a$, Vardy 定义格子如下：

格子架$T=(V,E,A)$深度的$n$是一个带边标记的有向图，具有以下属性：顶点集$V$可以分解为不相交子集的并集

$$V = V_0 \cup V_1 \cup \cdots \cup V_n$$ 使得每个边缘$T$从顶点开始$V_i$结束于一个顶点$V_{i+1}$和每个顶点$T$位于距顶点的至少一条路径上$V_0$到一个顶点$V_n$.

该定义（以及文章的大部分内容）采用计算机科学家应该熟悉的语言，尽管它可能会让不习惯这种形式主义的 dsp.SE 读者心中感到恐惧。

可能有助于知道这是一个格子：