cusack.hcg.graph.algorithm.standard

Class EliminateDegree2Vertices

java.lang.Object

cusack.hcg.graph.algorithm.AbstractAlgorithm<PuzzleInstance>

cusack.hcg.graph.algorithm.standard.BreadthFirstSearchSkeletonAlgorithm

cusack.hcg.graph.algorithm.standard.EliminateDegree2Vertices

All Implemented Interfaces:

AlgorithmInterface<PuzzleInstance>

public class EliminateDegree2Vertices
extends BreadthFirstSearchSkeletonAlgorithm

Author:

aaron.green May 4, 2015

Constructor Summary

Constructors

Constructor and Description
EliminateDegree2Vertices()

Method Summary

Modifier and Type	Method and Description
java.lang.String	getProgressReport() HTML text that will be displayed in the Algorithm Runner that explains what the algorithm is doing.
java.lang.String	getResult() Return the result of the algorithm in the context of the problem.
double	getVersion() Mostly for use in comparing results from previous versions of algorithms, and/or so we can know whether or not data in the database is based on an older version of the algorithm.

Methods inherited from class cusack.hcg.graph.algorithm.standard.BreadthFirstSearchSkeletonAlgorithm

argumentFormat, countsOperations, getCurrentProblemData, getDistance, getParent, getProblemType, getSource, initializeData, parseArguments, quit, runAlgorithm

Methods inherited from class cusack.hcg.graph.algorithm.AbstractAlgorithm

getNumberOfOperations, getState, isDone, isNotDone, isQuit, setProblemData, setState

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

EliminateDegree2Vertices

public EliminateDegree2Vertices()

Method Detail

getProgressReport

public java.lang.String getProgressReport()

Description copied from interface: AlgorithmInterface

HTML text that will be displayed in the Algorithm Runner that explains what the algorithm is doing.

Returns:

getResult

public java.lang.String getResult()

Description copied from interface: AlgorithmInterface

Return the result of the algorithm in the context of the problem. i.e. Solvable, Unsolvable, Unknown. This tells more than "Done" or "Not_Done" that is given in the more general sense. This might just be "true" or "false", it might be the encoding of a series of moves, etc.

Returns:

the result

getVersion

public double getVersion()

Description copied from interface: AlgorithmInterface

Mostly for use in comparing results from previous versions of algorithms, and/or so we can know whether or not data in the database is based on an older version of the algorithm. Start with "return 1.0". Go up by whatever increments you like (e.g. 1.1, 1.2, etc. or 1, 2, 3, etc.)

Returns: