Class 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 Detail

      • HamiltonianPathAlgoAbstractBasedCycle

        public HamiltonianPathAlgoAbstractBasedCycle()
        Default constructor.