Knuth's Algorithm X: Difference between revisions

Revision as of 22:13, 10 July 2006

Revision as of 22:19, 10 July 2006

Line 156:

== Implementations ==

[[Dancing Links]], commonly known as DLX, is the technique suggested by [[Donald Knuth|Knuth]] furtherto suggestedefficiently animplement implementation ofhis Algorithm X on a computer. Dancing Links implements the matrix using circular [[doubly linked list|doubly-linked list]]s, whichof hethe calls1s [[Dancingin Links]]the matrix. There is a list of 1s for each row and each column. Each 1 in the matrix has a link to the next 1 above, orbelow, DLXto the left, and to the right of itself.

== References ==