Module org.jgrapht.core
Package org.jgrapht.alg.interfaces

Interface HamiltonianCycleAlgorithm<V,​E>

Type Parameters:
V - the graph vertex type
E - the graph edge type
All Known Implementing Classes:
ChristofidesThreeHalvesApproxMetricTSP, GreedyHeuristicTSP, HamiltonianCycleAlgorithmBase, HeldKarpTSP, NearestInsertionHeuristicTSP, NearestNeighborHeuristicTSP, PalmerHamiltonianCycle, RandomTourTSP, TwoApproxMetricTSP, TwoOptHeuristicTSP
public interface HamiltonianCycleAlgorithm<V,​E>
An algorithm solving the Hamiltonian cycle problem.

A Hamiltonian cycle, also called a Hamiltonian circuit, Hamilton cycle, or Hamilton circuit, is a graph cycle (i.e., closed loop) through a graph that visits each node exactly once (Skiena 1990, p. 196).

Author:
Alexandru Valeanu

  • Method Summary

    Modifier and Type Method Description
    GraphPath<V,​E> getTour​(Graph<V,​E> graph)
    Computes a tour.

  • Method Details

    • getTour

      GraphPath<V,​E> getTour​(Graph<V,​E> graph)
      Computes a tour.
      Parameters:
      graph - the input graph
      Returns:
      a tour