# Dancing Links
[![ci-badge]][ci-url]
[![crates-badge]][crates-url]
[![docs-badge]][docs-url]
[![license-badge]][license]
![rustc-badge]
[ci-badge]: https://github.com/declanvk/dancing-links/workflows/CI/badge.svg
[ci-url]: https://github.com/declanvk/dancing-links/actions?query=workflow%3ACI
[crates-badge]: https://img.shields.io/crates/v/dancing-links.svg
[crates-url]: https://crates.io/crates/dancing-links
[docs-badge]: https://docs.rs/dancing-links/badge.svg
[docs-url]: https://docs.rs/dancing-links
[license-badge]: https://img.shields.io/badge/license-Apache--2.0%20OR%20MIT-blue.svg
[license]: #license
[rustc-badge]: https://img.shields.io/badge/rustc-1.43+-lightgray.svg
Implementation of [Dancing Links](https://en.wikipedia.org/wiki/Dancing_Links) and [Algorithm X](https://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X) for solving [exact cover](https://en.wikipedia.org/wiki/Exact_cover) problems.
## License
Licensed under either of
* Apache License, Version 2.0, ([LICENSE-APACHE](LICENSE-APACHE) or <http://www.apache.org/licenses/LICENSE-2.0>)
* MIT license ([LICENSE-MIT](LICENSE-MIT) or <http://opensource.org/licenses/MIT>)
at your option.
### Contribution
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.