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

Constructor Details

HamiltonianPathAlgoAbstractBasedCycle

public HamiltonianPathAlgoAbstractBasedCycle()

Default constructor.