cusack.hcg.graph.algorithm.standard

Class ContainsCycle

java.lang.Object

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

cusack.hcg.graph.algorithm.standard.DepthFirstSearchSkeletonAlgorithm

cusack.hcg.graph.algorithm.standard.ContainsCycle

All Implemented Interfaces:

AlgorithmInterface<PuzzleInstance>

public class ContainsCycle
extends DepthFirstSearchSkeletonAlgorithm

Find cycles. 12/9/16

Author:

ferzle

Constructor Summary

Constructors

Constructor and Description
ContainsCycle()

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.DepthFirstSearchSkeletonAlgorithm

argumentFormat, countsOperations, getCurrentProblemData, getEntryTime, getExitTime, getParent, getProblemType, getSource, initializeData, isDiscovered, isFinished, isProcessed, parseArguments, quit, runAlgorithm, setFinished

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

ContainsCycle

public ContainsCycle()

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: