g Links), 也叫 DLX, 是由 Donald Knuth 提出的数据结构，目的是快速实现他提出的的 X算法. X算法是一种递归算法，时间复杂度不确定, 深度优先, 通过回溯寻找精确覆盖问题所有可能的解。有一些着名的精确覆盖问题，包括铺砖块，八皇后问题，数独问题。名字来自于这个算法的工作方式，算法中的迭代让链接与同伴链接"跳舞"，很像“精心编排的舞蹈”。 Knuth 归功于 Hiroshi Hitotsumatsu 与 Kōhei Noshita 在1979的研究 , 但是Knuth的论文让舞蹈