🚀 Socket Launch Week 🚀 Day 3: Socket Acquires Coana.Learn More

dlx

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

dlx

Implementation of Donald Knuth's Dancing Links algorithm.

1.0.4
Maintainers
1

This package provides an implementation of Donald Knuth's Dancing Links algorithm for solving exact set cover problems.

     1.0.4: Minor Python 3 bugfix.
     1.0.3: Attempt to make code compatible with Python 3.
     1.0.2: Removed extraneous code (had switched from callbacks for solutions to
            making solve a generator to yield, but had forgotten to remove the
            solution callback function parameter from the solve method).
     1.0.1: Critical bugfix (N array was one short: did not account for header).
     1.0.0: Initial release.

FAQs

Did you know?

Socket

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts