cusack.hcg.games.pebble.algorithms

Class EfficientPebbleGraph

java.lang.Object

cusack.hcg.graph.EfficientListGraph

cusack.hcg.games.pebble.algorithms.EfficientPebbleGraph

public class EfficientPebbleGraph
extends EfficientListGraph

An efficient data structure to hold graph (superclass) and pebbling information. It is very bad in terms of OOP, but I want efficiency.

Author:

Modified by Chuck Cusack, Feb 2010

Field Summary

Fields inherited from class cusack.hcg.graph.EfficientListGraph

adjList, numberVertices

Constructor Summary

Constructors

Constructor and Description
EfficientPebbleGraph(EfficientPebbleGraph graph)
EfficientPebbleGraph(PebbleInstance pi)

Method Summary

Modifier and Type	Method and Description
boolean	areAllCovered()
boolean[]	areCovered()
void	doAllMoves(int source, int dest)
void	doMove(int source, int dest)
int	firstMoveSource()
boolean[]	getCovered()
int	getNumberCoveredVertices()
int	getNumberOfPebblesOnVertex(int vert)
java.lang.String	getPebblesAsString()
boolean	isCovered(int vertex)
boolean	isMove()
void	resetPebbles()
void	setCovered(int vertex)
boolean	setPebbles(int[] newPebbles)
boolean	setPebblesAndCovered(int[] newPebbles, boolean[] newCovered)
void	undoMove(int source, int dest)

Methods inherited from class cusack.hcg.graph.EfficientListGraph

degree, fromString, getNumberVertices

Methods inherited from class java.lang.Object

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

Constructor Detail

EfficientPebbleGraph

public EfficientPebbleGraph(EfficientPebbleGraph graph)

EfficientPebbleGraph

public EfficientPebbleGraph(PebbleInstance pi)

Method Detail

setPebblesAndCovered

public boolean setPebblesAndCovered(int[] newPebbles,
                                    boolean[] newCovered)

setPebbles

public boolean setPebbles(int[] newPebbles)

areCovered

public boolean[] areCovered()

undoMove

public void undoMove(int source,
                     int dest)

doMove

public void doMove(int source,
                   int dest)

doAllMoves

public void doAllMoves(int source,
                       int dest)

firstMoveSource

public int firstMoveSource()

isMove

public boolean isMove()

setCovered

public void setCovered(int vertex)

getCovered

public boolean[] getCovered()

isCovered

public boolean isCovered(int vertex)

getNumberCoveredVertices

public int getNumberCoveredVertices()

areAllCovered

public boolean areAllCovered()

resetPebbles

public void resetPebbles()

getNumberOfPebblesOnVertex

public int getNumberOfPebblesOnVertex(int vert)

getPebblesAsString

public java.lang.String getPebblesAsString()