Package com.jgalgo.alg.hamilton
Class HamiltonianPathAlgoAbstractBasedCycle
- java.lang.Object
-
- com.jgalgo.alg.hamilton.HamiltonianPathAlgoAbstract
-
- com.jgalgo.alg.hamilton.HamiltonianPathAlgoAbstractBasedCycle
-
- All Implemented Interfaces:
HamiltonianPathAlgo
- Direct Known Subclasses:
HamiltonianPathRubin
public abstract class HamiltonianPathAlgoAbstractBasedCycle extends HamiltonianPathAlgoAbstract
Abstract class for computing Hamiltonian cycles/paths in graphs, based on Hamiltonian cycle algo.The
HamiltonianPathAlgo
interface expose a large number of methods of different variants of the Hamiltonian problem. This abstract class implements some of these methods by reducing to a single Hamiltonian cycle problem,HamiltonianPathAlgoAbstract.hamiltonianCyclesIter(IndexGraph)
, which is left to the subclasses to implement.- Author:
- Barak Ugav
-
-
Constructor Summary
Constructors Constructor Description HamiltonianPathAlgoAbstractBasedCycle()
Default constructor.
-
Method Summary
-
Methods inherited from class com.jgalgo.alg.hamilton.HamiltonianPathAlgoAbstract
hamiltonianCyclesIter, hamiltonianPathsIter, hamiltonianPathsIter
-
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface com.jgalgo.alg.hamilton.HamiltonianPathAlgo
hamiltonianCycle, hamiltonianPath, hamiltonianPath
-
-