#links #cover #problem #dancing-links #exact-cover #algorithm #solving

dlx

An implementation of Knuth's 'Dancing Links' algorithm for solving exact cover problems

1 unstable release

Uses old Rust 2015

0.1.0 Sep 14, 2017

#5 in #exact-cover

21 downloads per month
Used in tvis

MIT/Apache

11KB
235 lines

dlx-rs

An implementation of Knuth's 'Dancing Links' algorithm for solving exact cover problems.

Usage

Add this to your Cargo.toml:

[dependencies]
dlx = "0.1.0"

and this to your crate root:

extern crate dlx;

No runtime deps