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, HeldKarpTSP, PalmerHamiltonianCycle, 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 and Description
GraphPath<V,E>	getTour(Graph<V,E> graph) Computes a tour.

Method Detail

getTour

GraphPath<V,E> getTour(Graph<V,E> graph)

Computes a tour.

Parameters:

graph - the input graph

Returns:

a tour