A B C D E F G H I J L M N P R S T U V W

A

action - Variable in class edu.hawaii.ics.yucheng.BackgroundWorker.Delegate

The action to perform.

ACTION_ERROR - Static variable in class edu.hawaii.ics.yucheng.BackgroundWorker

ACTION_PROGRESS - Static variable in class edu.hawaii.ics.yucheng.BackgroundWorker

ACTION_RESULT - Static variable in class edu.hawaii.ics.yucheng.BackgroundWorker

ACTION_START - Static variable in class edu.hawaii.ics.yucheng.BackgroundWorker

actionPerformed(ActionEvent) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.DownloadButtonDelegate

Executes when the download button is clicked.

actionPerformed(ActionEvent) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.RandomizeButtonDelegate

Executes when the randomize button is clicked.

actionPerformed(ActionEvent) - Method in class edu.hawaii.ics.yucheng.StatusLabel.Delegate

Executes when the timer expires.

addGraphListener(GraphListener) - Method in class edu.hawaii.ics.yucheng.GraphSolver

Adds a listener for progress messages.

addLayoutComponent(String, Component) - Method in class edu.hawaii.ics.yucheng.AnchorLayoutManager

Adds a component to the layout manager.

ANCHOR_BOTTOM - Static variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager

An anchor flag that indicates the component should anchor to the bottom of the container.

ANCHOR_LEFT - Static variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager

An anchor flag that indicates the component should anchor to the left of the container.

ANCHOR_RIGHT - Static variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager

An anchor flag that indicates the component should anchor to the right of the container.

ANCHOR_TOP - Static variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager

An anchor flag that indicates the component should anchor to the top of the container.

AnchorLayoutManager - Class in edu.hawaii.ics.yucheng

A layout manager that supports anchored components.

AnchorLayoutManager(int, int) - Constructor for class edu.hawaii.ics.yucheng.AnchorLayoutManager

Initializes a new instance of the class.

AnchorLayoutManager.Anchor - Class in edu.hawaii.ics.yucheng

An anchor associated with a component.

AnchorLayoutManager.Anchor(String, Component) - Constructor for class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

Initializes a new instance of the class.

animate(JadeSolver.SolutionMatrix) - Method in class edu.hawaii.ics.yucheng.JadeSolver

Animates a partial solution.

ANIMATION_RATE - Static variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet

B

BackgroundColor1 - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

BackgroundColor2 - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

BackgroundWorker<TResult,TProgress> - Class in edu.hawaii.ics.yucheng

An abstract class that provides the base functionality for background worker threads.

BackgroundWorker() - Constructor for class edu.hawaii.ics.yucheng.BackgroundWorker

BackgroundWorker.Delegate - Class in edu.hawaii.ics.yucheng

A delegate class used to transfer messages between the GUI thread and the background worker thread.

BackgroundWorker.Delegate(int, TProgress, TResult, Exception) - Constructor for class edu.hawaii.ics.yucheng.BackgroundWorker.Delegate

Initializes a new instance of the class.

beep() - Static method in class edu.hawaii.ics.yucheng.SpanningTreeApplet

Beeps.

BorderColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

buildDeepSubtrees(int[], int, int, Collection<Edge>) - Static method in class edu.hawaii.ics.yucheng.GraphRandomizer

Builds a random number of subtrees into the graph recursively.

buildLoops(Collection<Edge>, int) - Static method in class edu.hawaii.ics.yucheng.GraphRandomizer

Builds a random number of loops into the graph.

buildSubtrees(int[]) - Static method in class edu.hawaii.ics.yucheng.GraphRandomizer

Builds a random number of subtrees into the graph.

C

cancel() - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

Requests that the background worker should cancel.

clone() - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Returns a clone of the solution matrix.

clone() - Method in class edu.hawaii.ics.yucheng.Matrix

Returns a clone of the matrix.

columns() - Method in class edu.hawaii.ics.yucheng.Matrix

Returns the number of columns.

compareTo(Edge) - Method in class edu.hawaii.ics.yucheng.Edge

Compares this edge to another edge.

computeVertexLocations() - Method in class edu.hawaii.ics.yucheng.GraphBox

Computes the drawing information based on the assigned graph.

contains(int) - Method in class edu.hawaii.ics.yucheng.Edge

Returns true if the edge contains a specified index.

create(int, int) - Static method in class edu.hawaii.ics.yucheng.GraphRandomizer

Creates a random, valid graph with a number of vertices between min and (max - 1).

D

degree() - Method in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

Returns the degree (the number of edges).

drawCentered(Component, Graphics, String) - Static method in class edu.hawaii.ics.yucheng.GraphBox

Draws text centered in a component.

drawCentered(Graphics, String, int, int) - Static method in class edu.hawaii.ics.yucheng.GraphBox

Draws text centered at a location.

E

Edge - Class in edu.hawaii.ics.yucheng

A undirected, non-cyclical edge.

Edge(int, int) - Constructor for class edu.hawaii.ics.yucheng.Edge

Initializes a new instance of the class.

Edge(Scanner) - Constructor for class edu.hawaii.ics.yucheng.Edge

Initializes a new instance of the class.

edgeAt(int) - Method in class edu.hawaii.ics.yucheng.Graph

Returns the edge at the specified index.

EdgeColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

edges() - Method in class edu.hawaii.ics.yucheng.Graph

Returns the number of edges.

EdgeStroke - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

edu.hawaii.ics.yucheng - package edu.hawaii.ics.yucheng

equals(Object) - Method in class edu.hawaii.ics.yucheng.Edge

Returns true if the object equals this instance.

error - Variable in class edu.hawaii.ics.yucheng.BackgroundWorker.Delegate

The error data.

F

first() - Method in class edu.hawaii.ics.yucheng.Edge

Returns the first index.

formatWeight(float) - Static method in class edu.hawaii.ics.yucheng.GraphBox

Formats the weight value as text.

G

get(int, int) - Method in class edu.hawaii.ics.yucheng.Matrix

Returns the element value at a specified position.

getEdges() - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Returns the edges in the collection.

getOpposite(int) - Method in class edu.hawaii.ics.yucheng.Edge

Returns the opposite index of the one specified.

getScaledColor(float) - Method in class edu.hawaii.ics.yucheng.GraphBox

Returns a color based on a weight.

getScaledColorByPercent(float) - Method in class edu.hawaii.ics.yucheng.GraphBox

Returns a color based on a percentage.

getSolution(float, JadeSolver.VertexNode, JadeSolver.SolutionMatrix) - Static method in class edu.hawaii.ics.yucheng.JadeSolver

Static methods cannot be declared in inner classes due to a java limitation, so this method is implemented here instead of the SolutionMatrix class.

getSolution() - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Returns a partial solution, i.e.

getSolution(JadeSolver.VertexNode, float) - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Returns a solution with a root vertex selection and a weight.

Graph - Class in edu.hawaii.ics.yucheng

A weighted, connected, undirected graph.

Graph(float[], Collection<Edge>) - Constructor for class edu.hawaii.ics.yucheng.Graph

Initializes a new instance of the class.

Graph(Scanner, URL) - Constructor for class edu.hawaii.ics.yucheng.Graph

Initializes a new instance of the class.

GraphBox - Class in edu.hawaii.ics.yucheng

A component that displays a graph and possibly a solution.

GraphBox() - Constructor for class edu.hawaii.ics.yucheng.GraphBox

Initializes a new instance of the class.

GraphBox.Delegate - Class in edu.hawaii.ics.yucheng

A class that shows information about the loaded graph through a popup window.

GraphBox.Delegate() - Constructor for class edu.hawaii.ics.yucheng.GraphBox.Delegate

GraphBox.Theme - Class in edu.hawaii.ics.yucheng

A collection of colors, fonts, and strokes.

GraphBox.Theme() - Constructor for class edu.hawaii.ics.yucheng.GraphBox.Theme

GraphException - Exception in edu.hawaii.ics.yucheng

An exception thrown within the Applet.

GraphException(String) - Constructor for exception edu.hawaii.ics.yucheng.GraphException

Initializes a new instance of the class.

GraphException(String, Throwable) - Constructor for exception edu.hawaii.ics.yucheng.GraphException

Initializes a new instance of the class.

GraphListener - Interface in edu.hawaii.ics.yucheng

The interface to an object that listens for progress events from a GraphSolver object.

GraphRandomizer - Class in edu.hawaii.ics.yucheng

A class that generates random graphs.

GraphRandomizer() - Constructor for class edu.hawaii.ics.yucheng.GraphRandomizer

GraphSolution - Class in edu.hawaii.ics.yucheng

A solution, or partial solution, for a graph.

GraphSolution(Collection<Edge>) - Constructor for class edu.hawaii.ics.yucheng.GraphSolution

Initializes a new instance of the class.

GraphSolution(Collection<Edge>, int) - Constructor for class edu.hawaii.ics.yucheng.GraphSolution

Initializes a new instance of the class.

GraphSolution(Collection<Edge>, int, float) - Constructor for class edu.hawaii.ics.yucheng.GraphSolution

Initializes a new instance of the class.

GraphSolver - Class in edu.hawaii.ics.yucheng

An abstract class that solves graphs.

GraphSolver() - Constructor for class edu.hawaii.ics.yucheng.GraphSolver

H

hashCode() - Method in class edu.hawaii.ics.yucheng.Edge

Returns a hash code value for the object.

hasRoot() - Method in class edu.hawaii.ics.yucheng.GraphSolution

Returns true if the solution has a root specified.

hasWeight() - Method in class edu.hawaii.ics.yucheng.GraphSolution

Returns true if the solution has a weight specified.

hops() - Method in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

Returns the number of hops.

I

index - Variable in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

The index of the vertex.

INFINITE_HOPS - Static variable in class edu.hawaii.ics.yucheng.JadeSolver

INFINITE_WEIGHT - Static variable in class edu.hawaii.ics.yucheng.JadeSolver

InfoColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

InfoFont - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

init() - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet

Initializes the applet.

isAnimating() - Method in class edu.hawaii.ics.yucheng.GraphSolver

Returns true if the solver is animating.

isCancelled() - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

This method returns true if the GUI thread has requested that the background worker thread should cancel gracefully.

isConnected(int, int) - Method in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

Returns true if the specified vertices are connected.

isDuplicateEdge(Collection<Edge>, Edge) - Static method in class edu.hawaii.ics.yucheng.GraphSolution

Returns true if the edge is a duplicate in a collection.

isEmpty() - Method in class edu.hawaii.ics.yucheng.LinkedListQueue

Returns true if the collection contains no elements.

isMarked(int, int) - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Returns true if an item in the matrix is marked true.

isRunning() - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

Returns true if the background worker is running and false otherwise.

iterator() - Method in class edu.hawaii.ics.yucheng.Graph

Returns an iterator for the edges.

iterator() - Method in class edu.hawaii.ics.yucheng.GraphSolution

Returns an iterator for the edges in the solution.

iterator() - Method in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

Returns a vertex node iterator.

J

JadeSolver - Class in edu.hawaii.ics.yucheng

A graph solver that runs in O(V*E) time.

JadeSolver() - Constructor for class edu.hawaii.ics.yucheng.JadeSolver

JadeSolver.GraphData - Class in edu.hawaii.ics.yucheng

A class that encapsulates the graph file conveniently for the algorithm.

JadeSolver.GraphData(Graph) - Constructor for class edu.hawaii.ics.yucheng.JadeSolver.GraphData

Initializes a new instance of the class.

JadeSolver.Queue - Class in edu.hawaii.ics.yucheng

A queue used to hold a collection of vertex nodes.

JadeSolver.Queue() - Constructor for class edu.hawaii.ics.yucheng.JadeSolver.Queue

JadeSolver.SolutionMatrix - Class in edu.hawaii.ics.yucheng

A solution matrix, which is a matrix with v rows and v columns that holds booleans indicating whether or not vertices are connected.

JadeSolver.SolutionMatrix(JadeSolver.GraphData) - Constructor for class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Initializes a new instance of the class based on the number of vertices in a graph.

JadeSolver.SolutionMatrix(JadeSolver.SolutionMatrix) - Constructor for class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Initializes a new instance of the class based on the specified matrix.

JadeSolver.VertexNode - Class in edu.hawaii.ics.yucheng

Implementation of a vertex node.

JadeSolver.VertexNode(JadeSolver.GraphData, int) - Constructor for class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

Initializes a new instance of the class.

join() - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

Joins the current thread with the worker thread.

L

layoutContainer(Container) - Method in class edu.hawaii.ics.yucheng.AnchorLayoutManager

Positions each component added to the layout based on the size of the specified container.

LinkedListQueue<T> - Class in edu.hawaii.ics.yucheng

Implementation of a generic linked list queue.

LinkedListQueue() - Constructor for class edu.hawaii.ics.yucheng.LinkedListQueue

LinkedListQueue.Node<T> - Class in edu.hawaii.ics.yucheng

A node class for the generic queue.

LinkedListQueue.Node(T) - Constructor for class edu.hawaii.ics.yucheng.LinkedListQueue.Node

Initializes a new instance of the class.

LinkedListQueue.Node(T, LinkedListQueue.Node<T>) - Constructor for class edu.hawaii.ics.yucheng.LinkedListQueue.Node

Initializes a new instance of the class.

M

mark(int, int) - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Marks two vertices to define an edge.

mark(JadeSolver.VertexNode, JadeSolver.VertexNode) - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Marks two vertices to define an edge.

Matrix<T> - Class in edu.hawaii.ics.yucheng

A generic matrix class.

Matrix(int, int, T) - Constructor for class edu.hawaii.ics.yucheng.Matrix

Initializes a new instance of the class.

Matrix(Matrix<T>) - Constructor for class edu.hawaii.ics.yucheng.Matrix

Clones a matrix.

MAX_ANIMATED_VERTICES - Static variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet

MAX_DISPLAYED_EDGES - Static variable in class edu.hawaii.ics.yucheng.GraphBox

The maximum number of edges displayed.

minimumLayoutSize(Container) - Method in class edu.hawaii.ics.yucheng.AnchorLayoutManager

Returns the minimum layout size.

mouseClicked(MouseEvent) - Method in class edu.hawaii.ics.yucheng.GraphBox.Delegate

Executes when the mouse button is clicked on the info icon.

mouseEntered(MouseEvent) - Method in class edu.hawaii.ics.yucheng.GraphBox.Delegate

mouseExited(MouseEvent) - Method in class edu.hawaii.ics.yucheng.GraphBox.Delegate

mousePressed(MouseEvent) - Method in class edu.hawaii.ics.yucheng.GraphBox.Delegate

mouseReleased(MouseEvent) - Method in class edu.hawaii.ics.yucheng.GraphBox.Delegate

myAnchors - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager

myAnchorX1 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myAnchorX2 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myAnchorY1 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myAnchorY2 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myArray - Variable in class edu.hawaii.ics.yucheng.Matrix

myBroadcast - Variable in class edu.hawaii.ics.yucheng.GraphSolver

myCachedSize - Variable in class edu.hawaii.ics.yucheng.GraphBox

myCancelFlag - Variable in class edu.hawaii.ics.yucheng.BackgroundWorker

myColumns - Variable in class edu.hawaii.ics.yucheng.Matrix

myComponent - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myConnections - Variable in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

myCX - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myCY - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myData - Variable in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

myDefaultText - Variable in class edu.hawaii.ics.yucheng.StatusLabel

myDownloadButton - Variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet

A component that allows the user to solve a downloaded graph.

myEdges - Variable in class edu.hawaii.ics.yucheng.Graph

myEdges - Variable in class edu.hawaii.ics.yucheng.GraphSolution

myFirst - Variable in class edu.hawaii.ics.yucheng.Edge

myGraph - Variable in class edu.hawaii.ics.yucheng.GraphBox

The displayed graph.

myGraph - Variable in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

myGraphBox - Variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet

A component that displays the graph.

myHead - Variable in class edu.hawaii.ics.yucheng.LinkedListQueue

myHelpIcon - Variable in class edu.hawaii.ics.yucheng.GraphBox

myHops - Variable in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

myInsetX1 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myInsetX2 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myInsetY1 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myInsetY2 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myListeners - Variable in class edu.hawaii.ics.yucheng.GraphSolver

myMaxWeight - Variable in class edu.hawaii.ics.yucheng.GraphBox

myMinimumCX - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager

The minimum width of the container.

myMinimumCY - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager

The minimum height of the container.

myMinWeight - Variable in class edu.hawaii.ics.yucheng.GraphBox

myNeighborCache - Variable in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

myNext - Variable in class edu.hawaii.ics.yucheng.LinkedListQueue.Node

A pointer to the next node.

myPercentX1 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myPercentX2 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myPercentY1 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myPercentY2 - Variable in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

myRandomizeButton - Variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet

A component that allows the user to solve a randomized graph.

myRoot - Variable in class edu.hawaii.ics.yucheng.GraphSolution

myRows - Variable in class edu.hawaii.ics.yucheng.Matrix

mySecond - Variable in class edu.hawaii.ics.yucheng.Edge

mySleepTime - Variable in class edu.hawaii.ics.yucheng.GraphSolver

mySolution - Variable in class edu.hawaii.ics.yucheng.GraphBox

The displayed graph solution.

myStatusLabel - Variable in class edu.hawaii.ics.yucheng.GraphBox

myStatusLabel - Variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet

A component that displays status.

myTail - Variable in class edu.hawaii.ics.yucheng.LinkedListQueue

myThread - Variable in class edu.hawaii.ics.yucheng.BackgroundWorker

myTimeout - Variable in class edu.hawaii.ics.yucheng.GraphSolver

myTimer - Variable in class edu.hawaii.ics.yucheng.StatusLabel

myUrl - Variable in class edu.hawaii.ics.yucheng.Graph

myUrl - Variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet.DownloadGraphWorker

myUrlField - Variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet

A component that displays the URL.

myVertexSize - Variable in class edu.hawaii.ics.yucheng.GraphBox

myVertices - Variable in class edu.hawaii.ics.yucheng.Graph

myVertices - Variable in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

myWeight - Variable in class edu.hawaii.ics.yucheng.GraphSolution

myXY - Variable in class edu.hawaii.ics.yucheng.GraphBox

N

neighbors() - Method in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

Returns a collection of neighboring vertices.

next() - Method in class edu.hawaii.ics.yucheng.LinkedListQueue.Node

Returns a pointer to the next node.

NO_ROOT - Static variable in class edu.hawaii.ics.yucheng.GraphSolution

NO_WEIGHT - Static variable in class edu.hawaii.ics.yucheng.GraphSolution

nodeAt(int) - Method in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

Returns the vertex node at the specified index.

NoGraphLoadedColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

NoGraphLoadedFont - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

P

paint(Graphics) - Method in class edu.hawaii.ics.yucheng.GraphBox

Paints the component.

paintBorder(Graphics2D) - Method in class edu.hawaii.ics.yucheng.GraphBox

Draws a border around the component.

paintEdges(Graphics2D) - Method in class edu.hawaii.ics.yucheng.GraphBox

Draws the edges.

paintNoGraph(Graphics2D) - Method in class edu.hawaii.ics.yucheng.GraphBox

Draws the component when no graph is loaded.

paintScale(Graphics2D) - Method in class edu.hawaii.ics.yucheng.GraphBox

Draws the scale.

paintVertices(Graphics2D) - Method in class edu.hawaii.ics.yucheng.GraphBox

Draws the vertices.

pop() - Method in class edu.hawaii.ics.yucheng.LinkedListQueue

Retrieves and removes the head of this queue.

preferredLayoutSize(Container) - Method in class edu.hawaii.ics.yucheng.AnchorLayoutManager

Returns the preferred layout size.

processDelegate(BackgroundWorker<TResult, TProgress>.Delegate) - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

Processes the delegate action.

processError(Exception) - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

When overridden by a derived class, this method processes an error thrown from the background worker thread.

processError(Exception) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.Worker

processProgress(TProgress) - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

When overridden by a derived class, this method processes a progress message sent by the background worker thread.

processProgress(Object) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.Worker

Executes when progress messages arrive from the background thread.

processResult(TResult) - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

When overridden by a derived class, this method processes a result returned from the background worker thread.

processResult(GraphSolution) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.Worker

Executes when the background thread finishes.

progress - Variable in class edu.hawaii.ics.yucheng.BackgroundWorker.Delegate

The progress data.

progress(GraphSolution) - Method in interface edu.hawaii.ics.yucheng.GraphListener

Executes when the graph reports progress.

progress(GraphSolution) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.Worker.Delegate

Executes when progress arrives from the solver.

publish(GraphSolution) - Method in class edu.hawaii.ics.yucheng.GraphSolver

Publishes progress to all added listeners.

push(T) - Method in class edu.hawaii.ics.yucheng.LinkedListQueue

Inserts the specified element into this queue.

R

random(int, int) - Static method in class edu.hawaii.ics.yucheng.GraphRandomizer

Returns a random number between low and high.

removeGraphListener(GraphListener) - Method in class edu.hawaii.ics.yucheng.GraphSolver

Removes a progress listener.

removeLayoutComponent(Component) - Method in class edu.hawaii.ics.yucheng.AnchorLayoutManager

Removes a component from the layout.

reset() - Method in class edu.hawaii.ics.yucheng.GraphBox

Resets the graph.

reset() - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Un-marks all vertices.

resetText() - Method in class edu.hawaii.ics.yucheng.StatusLabel

Resets the text in the status label.

result - Variable in class edu.hawaii.ics.yucheng.BackgroundWorker.Delegate

The result data.

root() - Method in class edu.hawaii.ics.yucheng.GraphSolution

Returns the root vertex.

RootColor1 - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

RootColor2 - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

RootStroke1 - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

RootStroke2 - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

rows() - Method in class edu.hawaii.ics.yucheng.Matrix

Returns the number of rows.

run() - Method in class edu.hawaii.ics.yucheng.BackgroundWorker.Delegate

The entry point for the delegate's execution.

run() - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

This method runs from a background thread after the start() method has been called.

run() - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.Worker

The entry point for the background thread.

S

ScaleFont - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

ScaleFontColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

ScaleStroke - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

ScaleStrokeColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

second() - Method in class edu.hawaii.ics.yucheng.Edge

Returns the second index.

sendProgress(TProgress) - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

Sends a progress message from the background worker thread to the GUI thread.

set(int, int, Boolean) - Method in class edu.hawaii.ics.yucheng.JadeSolver.SolutionMatrix

Sets a value in the matrix.

set(int, int, T) - Method in class edu.hawaii.ics.yucheng.Matrix

Sets the element value at the specified position.

setBounds(int, int) - Method in class edu.hawaii.ics.yucheng.AnchorLayoutManager.Anchor

Sets the bounds on the assigned component based on the size of the container.

setBounds(Rectangle) - Method in class edu.hawaii.ics.yucheng.GraphBox

Moves and resizes this component to conform to the new bounding rectangle r.

setDefaultText(String) - Method in class edu.hawaii.ics.yucheng.StatusLabel

Sets the text that appears when the text is reset or the timer expires.

setGraph(Graph) - Method in class edu.hawaii.ics.yucheng.GraphBox

Sets the graph to display.

setHops(int) - Method in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

Sets the number of hops associated with this vertex to the root.

setLookAndFeel() - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet

Attempts to use the look and feel of the current system.

setNext(LinkedListQueue.Node<T>) - Method in class edu.hawaii.ics.yucheng.LinkedListQueue.Node

Sets the pointer to the next node.

setSolution(GraphSolution) - Method in class edu.hawaii.ics.yucheng.GraphBox

Sets the solution.

setText(String) - Method in class edu.hawaii.ics.yucheng.StatusLabel

Sets the text in the label.

setText(String, int) - Method in class edu.hawaii.ics.yucheng.StatusLabel

Sets the text in the label with a specified timeout.

sleep(long) - Static method in class edu.hawaii.ics.yucheng.GraphSolver

Sleeps for a number of milliseconds.

SolutionColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

SolutionStroke - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

solve(Graph) - Method in class edu.hawaii.ics.yucheng.GraphSolver

Solves a graph or returns null if there is no solution.

solve(Graph) - Method in class edu.hawaii.ics.yucheng.JadeSolver

Solves a graph or returns null if there is no solution.

solve(GraphSolver) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.DownloadGraphWorker

Solves a graph and returns the solution.

solve(GraphSolver) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.RandomGraphWorker

Solves a graph and returns the solution.

solve(GraphSolver) - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet.Worker

Solves a graph and returns the solution.

SpanningTreeApplet - Class in edu.hawaii.ics.yucheng

An Applet that solves weighted graph spanning trees.

SpanningTreeApplet() - Constructor for class edu.hawaii.ics.yucheng.SpanningTreeApplet

SpanningTreeApplet.DownloadButtonDelegate - Class in edu.hawaii.ics.yucheng

A simple class that handles action on the download button.

SpanningTreeApplet.DownloadButtonDelegate() - Constructor for class edu.hawaii.ics.yucheng.SpanningTreeApplet.DownloadButtonDelegate

SpanningTreeApplet.DownloadGraphWorker - Class in edu.hawaii.ics.yucheng

A class that solves downloaded graphs in a background thread.

SpanningTreeApplet.DownloadGraphWorker(URL) - Constructor for class edu.hawaii.ics.yucheng.SpanningTreeApplet.DownloadGraphWorker

Initializes a new instance of the class.

SpanningTreeApplet.RandomGraphWorker - Class in edu.hawaii.ics.yucheng

A class that solves random graphs in a background thread.

SpanningTreeApplet.RandomGraphWorker() - Constructor for class edu.hawaii.ics.yucheng.SpanningTreeApplet.RandomGraphWorker

SpanningTreeApplet.RandomizeButtonDelegate - Class in edu.hawaii.ics.yucheng

A simple class that handles action on the randomize button.

SpanningTreeApplet.RandomizeButtonDelegate() - Constructor for class edu.hawaii.ics.yucheng.SpanningTreeApplet.RandomizeButtonDelegate

SpanningTreeApplet.Worker - Class in edu.hawaii.ics.yucheng

A class that downloads graphs and solves them in a background thread.

SpanningTreeApplet.Worker() - Constructor for class edu.hawaii.ics.yucheng.SpanningTreeApplet.Worker

SpanningTreeApplet.Worker.Delegate - Class in edu.hawaii.ics.yucheng

A simple class that listens for progress messages from the graph solver and sends the progress data to the GUI thread.

SpanningTreeApplet.Worker.Delegate() - Constructor for class edu.hawaii.ics.yucheng.SpanningTreeApplet.Worker.Delegate

start() - Method in class edu.hawaii.ics.yucheng.BackgroundWorker

This method starts the background worker thread.

start() - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet

Executes when the applet starts.

startAnimation(long) - Method in class edu.hawaii.ics.yucheng.GraphSolver

Starts animation.

startAnimation(long, long) - Method in class edu.hawaii.ics.yucheng.GraphSolver

Starts animation.

startAntialiasing(Graphics) - Static method in class edu.hawaii.ics.yucheng.GraphBox

Updates the graphics object to use antialiasing.

STATUS_TIMEOUT - Variable in class edu.hawaii.ics.yucheng.SpanningTreeApplet

StatusLabel - Class in edu.hawaii.ics.yucheng

A status label.

StatusLabel(String) - Constructor for class edu.hawaii.ics.yucheng.StatusLabel

Initializes a new instance of the class.

StatusLabel.Delegate - Class in edu.hawaii.ics.yucheng

A simple class that resets the text when the timer expires.

StatusLabel.Delegate() - Constructor for class edu.hawaii.ics.yucheng.StatusLabel.Delegate

stop() - Method in class edu.hawaii.ics.yucheng.SpanningTreeApplet

Executes when the applet is stopped.

stopAnimation() - Method in class edu.hawaii.ics.yucheng.GraphSolver

Stops animation.

swap(int[], int, int) - Static method in class edu.hawaii.ics.yucheng.GraphRandomizer

Swaps two values in an array.

T

TextColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

toString() - Method in class edu.hawaii.ics.yucheng.Edge

Returns the string representation of the class data.

toString() - Method in class edu.hawaii.ics.yucheng.Graph

Returns the string representation of the class.

toString() - Method in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

Returns the string representation of the class data.

toString() - Method in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

Returns the string representation of the class data.

toString() - Method in class edu.hawaii.ics.yucheng.LinkedListQueue

Returns the string representation of the class data.

toString() - Method in class edu.hawaii.ics.yucheng.Matrix

Returns the string representation of the class.

U

updateInformationArea() - Method in class edu.hawaii.ics.yucheng.GraphBox

Sets the information area.

url() - Method in class edu.hawaii.ics.yucheng.Graph

Returns the URL, if one was assigned.

V

value - Variable in class edu.hawaii.ics.yucheng.LinkedListQueue.Node

The value stored in the node.

verifyConnectedGraph(Graph) - Static method in class edu.hawaii.ics.yucheng.Graph

This method verifies a graph is connected.

verifyNoDuplicateEdges(Collection<Edge>) - Static method in class edu.hawaii.ics.yucheng.Graph

Verifies the graph has no duplicate edges.

vertexAt(int) - Method in class edu.hawaii.ics.yucheng.Graph

Returns the vertex weight at the specified index.

VertexBorderColor - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

VertexBorderStroke - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

VertexFont - Static variable in class edu.hawaii.ics.yucheng.GraphBox.Theme

vertices() - Method in class edu.hawaii.ics.yucheng.Graph

Returns the number of vertices.

vertices() - Method in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

Returns the number of vertices.

W

weight() - Method in class edu.hawaii.ics.yucheng.GraphSolution

Returns the calculated weight.

weight - Variable in class edu.hawaii.ics.yucheng.JadeSolver.VertexNode

The weight of the vertex.

weightAt(int) - Method in class edu.hawaii.ics.yucheng.JadeSolver.GraphData

Returns the weight of the specified vertex.

A B C D E F G H I J L M N P R S T U V W