Lista de aristas doblemente conectadas

Por simplificar, solo se consideran grafos conexos, aunque la estructura DCEL también puede extenderse para manejar gráficos desconectados mediante la introducción de bordes ficticios entre componentes desconectados.

[2]​ Una DCEL es más que una lista doblemente enlazada de aristas.

En el caso general, una DCEL contiene un registro para cada arista, vértice y cara de la subdivisión.

Todas las semiaristas asociadas con una cara están dadas en sentido horario o antihorario.

Si los vértices o las caras no contienen información interesante, no es necesario almacenarlos, ahorrando espacio y reduciendo la complejidad de la estructura de datos.