drasys.or.graph.tsp
Interface ConstructI

All Known Implementing Classes:

BestOf, BestOfAll, CheapestInsertion, Composite, FarthestInsertion, Geni, NearestAddition, NearestInsertion, FullEnumeration

public interface ConstructI

extends TSPI

The interface used by all algorithms to access TSP construction algorithms.

Method Summary
double	constructClosedTour()           Construct a closed tour solution.
double	constructOpenTour()           Construct an open tour solution with arbitrary end points.
double	constructOpenTour(java.lang.Object originKey, java.lang.Object destinationKey)           Construct a tour with explicit end points.
double	constructOpenTourFrom(java.lang.Object originKey)           Construct an open tour solution with an explicit origin and arbitrary destination.
double	constructOpenTourTo(java.lang.Object destinationKey)           Construct an open tour solution with an explicit destination and arbitrary origin.
void	selectVertex(boolean select)           Selects all of the vertices in the graph to be in the tour if 'select' is true.
void	selectVertex(boolean[] select)           Selects all of the vertices whose corresponding element in 'select' is true.
void	selectVertex(java.lang.Object key, boolean select)           Selects the vertex to be in the tour if 'select' is true.

 

Methods inherited from interface drasys.or.graph.tsp.TSPI

getCost, getTour, rotateClosedTour, setEdgeKey, setGraph, setProperties

 

Method Detail

selectVertex

public void selectVertex(boolean[] select)

Selects all of the vertices whose corresponding element in 'select' is true. Unselects all of the vertices whose corresponding element in 'select' is false. All of the vertices are selected by default when the algorithm is constructed.

selectVertex

public void selectVertex(boolean select)

Selects all of the vertices in the graph to be in the tour if 'select' is true. Unselects all of the vertices if 'select' is false. All of the vertices are selected by default when the algorithm is constructed.

selectVertex

public void selectVertex(java.lang.Object key,
                         boolean select)
                  throws VertexNotFoundException

Selects the vertex to be in the tour if 'select' is true. Unselects the vertex if 'select' is false. All of the vertices are selected by default when the algorithm is constructed.

constructOpenTour

public double constructOpenTour(java.lang.Object originKey,
                                java.lang.Object destinationKey)
                         throws TourNotFoundException,
                                VertexNotFoundException

Construct a tour with explicit end points. An open tour is one where the origin and destination vertices are different.

Throws:

TourNotFoundException - if the tour can not be constructed.

constructOpenTourFrom

public double constructOpenTourFrom(java.lang.Object originKey)
                             throws TourNotFoundException,
                                    VertexNotFoundException

Construct an open tour solution with an explicit origin and arbitrary destination. An open tour is one where the origin and destination vertices are different.

Throws:

TourNotFoundException - if the tour can not be constructed.

constructOpenTourTo

public double constructOpenTourTo(java.lang.Object destinationKey)
                           throws TourNotFoundException,
                                  VertexNotFoundException

Construct an open tour solution with an explicit destination and arbitrary origin. An open tour is one where the origin and destination vertices are different.

Throws:

TourNotFoundException - if the tour can not be constructed.

constructOpenTour

public double constructOpenTour()
                         throws TourNotFoundException

Construct an open tour solution with arbitrary end points. An open tour is one where the origin and destination vertices are different.

Throws:

TourNotFoundException - if the tour can not be constructed.

constructClosedTour

public double constructClosedTour()
                           throws TourNotFoundException

Construct a closed tour solution. A closed tour is one where the origin and destination vertices are the same.

Throws:

TourNotFoundException - if the tour can not be constructed.