cusack.hcg.games.weighted

Class EdgeChooseInstance

java.lang.Object

java.util.Observable

cusack.hcg.model.PuzzleInstance

cusack.hcg.games.weighted.WeightedInstance

cusack.hcg.games.weighted.EdgeChooseInstance

All Implemented Interfaces:

DrawableGraphProblem, java.util.Observer

Direct Known Subclasses:

MinimumSpanningTreeInstance, TravelingSalesmanInstance, WeightedWithSourceInstance

public abstract class EdgeChooseInstance
extends WeightedInstance

Constructor Summary

Constructors

Constructor and Description
EdgeChooseInstance()
EdgeChooseInstance(EdgeChooseInstance spi)

Method Summary

Modifier and Type	Method and Description
boolean	chooseEdge(Edge e) Passes e into the addTreeEdges method
java.util.ArrayList<Edge>	chooseEdges(java.util.List<Edge> edges) Adds each edge in the passed in list to the set of tree edges if the edge is in this object's graph
int	getNumberVisited()
boolean	isChosenEdge(Edge e) Given an edge, checks if it is a tree edge
boolean	isVisited(Vertex v) Checks if the passed in vertex is visited
void	setUnvisited(java.util.ArrayList<Edge> edges) For use with the MinimumSpanningTreeController Sets all of the edges, if they exist in the graph, to "unvisited"
void	setVisited(java.util.ArrayList<Edge> edges) For use with the MinimumSpanningTreeController Sets all of the edges, if they exist in the graph, to "visited"
void	unchooseAllEdges() Removes all tree edges
boolean	unchooseEdge(Edge e) It then calls removeTreeEdges and passes in the edge passed into this method
java.util.ArrayList<Edge>	unchooseEdges(java.util.List<Edge> edges) Checks if each edge in the passed in list is a tree edge and removes it if so

Methods inherited from class cusack.hcg.games.weighted.WeightedInstance

addEdge, getAdjacencyMatrixAsString, getWeightForEdge, isEventForThisPuzzleType, setWeight, setWeights, setWeightsBetween, setWeightsForEdges, setWeightsForEdges, weightsToString

Methods inherited from class cusack.hcg.model.PuzzleInstance

addDoppelganger, addGraph, addGraphWithData, addToSelected, addToSelected, addVertex, canRedo, canUndo, checkAndHandlePuzzleCompletion, clearAllSelections, clearHistory, clearTutorial, computeGlobalPoints, connectAllSelectedVertices, connectToSelected, convertMovesToTutorial, copyPuzzle, copyPuzzleSoItHasInitialStateTheSameAsMyCurrentState, copyRequested, copySelected, createNewVertexForPuzzle, currentPuzzleDataToString, deleteSelected, disableHistory, disconnectFromSelected, disconnectSelected, doNotRecordGraphEvents, enableHistory, endGame, forceRedo, getAttemptName, getBasePoints, getCurrentAnnotation, getCurrentMoveOverview, getCurrentUndoableEvent, getData, getDefaultVertexDataObject, getDescription, getDiameter, getDifficultyLevel, getEdgeDataClassName, getEditHelpClassName, getEditorClassName, getFamilyName, getFirstSelected, getFirstTimeBonus, getGameName, getGlobalBest, getGraph, getHelpClassName, getHighScoreBonus, getImprovementBonus, getInstanceClassName, getInterestingTutorialVertices, getMaximumXCoordinate, getMaximumYCoordinate, getMessage, getMinimumSelectedXCoordinate, getMinimumSelectedYCoordinate, getMinimumXCoordinate, getMinimumYCoordinate, getMode, getNumberOfEdges, getNumberOfMoves, getNumberOfVertices, getNumberSelected, getOldHighScore, getPersonalBest, getPlayClassName, getProcessedSolution, getPuzzleID, getPuzzleInstanceName, getPuzzleName, getScore, getSelectedVertices, getSolution, getSolutionAsString, getSolutionID, getThemeClassName, getTimeTaken, getTopOfUndoStack, getTryItInstanceForUseOnPlayScreen, getTutorialData, getUserID, getVertexIndex, getVertices, getVisibility, getVisibleSources, goToNextEvent, grossHistoryDeleteLastEvent, grossHistoryGetLastAddedEvent, grossHistoryGetNextEvent, grossHistoryGetNextEventIndex, grossHistoryIsSaved, grossHistoryIteratorAtBeginning, grossHistoryIteratorAtEnd, grossHistoryNext, grossHistoryPrevious, grossHistorySetSaved, grossHistorySize, grossHistoryToBeginning, grossHistoryToEnd, initialPuzzleDataToString, isCurrentStateValidSolution, isFinishable, isInReplayOrEditTutorialMode, isLocked, isLowerScoreBetter, isPlayable, isSaved, isShowIndices, isSolutionRefinable, isSpecialCopyOK, isTutorial, isValidToTranslationSelection, isVisibleSource, makeCurrentStateInitialState, moveGraphEnded, moveSelectedVerticesEnded, moveStarted, pasteAndConnectCopyOfSelected, pasteCopyOfSelected, performEvents, performEvents, performTutorialEvents, reallySetLocked, recordGraphEvents, redo, removeFromSelected, removeFromSelected, resetVerticesToInitialLocations, restart, runAlgorithms, runuTryIt, selectAll, sendAlgorithmResult, sendMeaninglessEvent, setAttemptName, setData, setDefaultData, setDescription, setFinishable, setGlobalBest, setGraph, setInReplayOrEditTutorialMode, setLocked, setMessage, setMode, setPersonalBest, setPlayable, setPuzzle, setPuzzleID, setPuzzleName, setSaved, setShowIndices, setSolutionData, setSolutionID, setSolutionInformation, setUserID, setVisibleSources, startTimer, stopTimer, stringToPuzzleData, submit, toggleSelected, tryItResultsAreBinding, tutorialModeEnabled, undo, uniqueIdentifier, update, updateStateBasedOnAlgorithmResult, updateTimeTaken, usesAlgorithms

Methods inherited from class java.util.Observable

addObserver, countObservers, deleteObserver, deleteObservers, hasChanged, notifyObservers, notifyObservers

Methods inherited from class java.lang.Object

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

Constructor Detail

EdgeChooseInstance

public EdgeChooseInstance()

EdgeChooseInstance

public EdgeChooseInstance(EdgeChooseInstance spi)

Method Detail

isChosenEdge

public boolean isChosenEdge(Edge e)

Given an edge, checks if it is a tree edge

Parameters:

e - The edge to check

Returns:

True if the edge is a tree edge, and false if not

unchooseAllEdges

public void unchooseAllEdges()

Removes all tree edges

unchooseEdges

public java.util.ArrayList<Edge> unchooseEdges(java.util.List<Edge> edges)

Checks if each edge in the passed in list is a tree edge and removes it if so

Parameters:

edges - The list to check for tree edges

Returns:

An ArrayList of the edges that were removed

unchooseEdge

public boolean unchooseEdge(Edge e)

It then calls removeTreeEdges and passes in the edge passed into this method

Parameters:

e - The edge to remove

Returns:

True if the tree edge was removed. False if not

chooseEdge

public boolean chooseEdge(Edge e)

Passes e into the addTreeEdges method

Parameters:

e - The edge to be passed into addTreeEdges

Returns:

True if the edge exists and was added to the set of tree edges. False otherwise

chooseEdges

public java.util.ArrayList<Edge> chooseEdges(java.util.List<Edge> edges)

Adds each edge in the passed in list to the set of tree edges if the edge is in this object's graph

Parameters:

edges - The list to check

Returns:

An ArrayList of the edges that were added to the set of tree edges

setVisited

public void setVisited(java.util.ArrayList<Edge> edges)

For use with the MinimumSpanningTreeController Sets all of the edges, if they exist in the graph, to "visited"

Parameters:

edges - The edges to set visited

setUnvisited

public void setUnvisited(java.util.ArrayList<Edge> edges)

For use with the MinimumSpanningTreeController Sets all of the edges, if they exist in the graph, to "unvisited"

Parameters:

edges - The edges to set visited

isVisited

public boolean isVisited(Vertex v)

Checks if the passed in vertex is visited

Parameters:

v - The vertex to check

Returns:

True if visited. False if not

getNumberVisited

public int getNumberVisited()