Un enrejado es un gráfico cuyos nodos están ordenados en porciones verticales ( tiempo ) y cada nodo está conectado en casi todo momento a al menos un nodo en un momento anterior y al menos a un nodo en un momento posterior. Los momentos más tempranos y más tardíos del enrejado tienen solo un nodo (de ahí el "casi" en la oración anterior).
Los enrejados se utilizan en codificadores y decodificadores para la teoría de la comunicación y el cifrado . También son el tipo de datos central utilizado en el algoritmo de Baum-Welch o el algoritmo de Viterbi [1] para los modelos ocultos de Markov .
El gráfico de enrejado recibe su nombre por su apariencia similar a un enrejado arquitectónico .