Module omnitigs::hamiltonian[][src]

Preprocess a hamiltonian circuit problem using node-centric omnitigs.

Functions

preprocess_hamiltonian_circuit

Returns a reduced graph that is hamiltonian if and only if the input graph is hamiltonian, or returns None if the graph can be proven to not be hamiltonian (which equals to the reduction being impossible).