cusack.hcg.graph.algorithm.standard

Class IsBipartite

java.lang.Object

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

cusack.hcg.graph.algorithm.standard.BreadthFirstSearchSkeletonAlgorithm

cusack.hcg.graph.algorithm.standard.IsBipartite

All Implemented Interfaces:

AlgorithmInterface<PuzzleInstance>

public class IsBipartite
extends BreadthFirstSearchSkeletonAlgorithm

Author:

Section 13

Constructor Summary

Constructors

Constructor and Description
IsBipartite()

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

IsBipartite

public IsBipartite()

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: