A C D E F G I L M N P Q R S T U V

A

actionPerformed(ActionEvent) - Method in class GraphApplet

addAlgorithm(String, String, AnimationPanel, String, boolean, boolean) - Method in class GraphFrame

Adds the specified algorithm to this GraphFrame.

AddEdge(String, Color) - Method in class Legend

Adds a new edge to this Legend.

AddPoint(String, Color) - Method in class Legend

Adds a new point to this Legend.

adj - Variable in class EuclideanGraph

array of adjacency lists

AnimationPanel - class AnimationPanel.

Panel where an animation of a graph algorithm is viewed.

AnimationPanel(String) - Constructor for class AnimationPanel

Construct a new AnimationPanel with the specified name.

C

circles - Variable in class Visualization

boolean specifying whether the circle visualization is being used

Clear() - Method in class Legend

Clears this Legend of all edges and points

CompleteEuclideanGraph - class CompleteEuclideanGraph.

Animation Panel that uses a complete Euclidean graph (all points in the graph are connected).

CompleteEuclideanGraph(String) - Constructor for class CompleteEuclideanGraph

Construct a new CompleteEuclideanGraph with the specified name.

construct() - Method in class SwingWorker

Compute the value to be returned by the get method.

cost - Variable in class GraphNode

the cost of this GraphNode

cost - Variable in class Point

a double representing the cost of the this point

currentStep - Variable in class EuclideanGraph

Number of steps completed

currentStep - Variable in class CompleteEuclideanGraph

Number of steps completed.

D

dataFiles - Variable in class GraphApplet

Array of data Files.

dest - Variable in class EuclideanGraph

index of the destination point

distance(Point, Point) - Static method in class Point

Computes the distance between two points

dottedLines - Variable in class Visualization

boolean specifying whether the dotted lines visualization is being used

drawCircle(Graphics, Color, Rectangle, double) - Method in class Point

Draws a circle at this Point.

drawCircle(Graphics, Color, Rectangle, Point, double) - Method in class Visualization

Draws a circle at a certain Point adjusting the size according to the visual step.

drawDottedLine(Graphics, Color, Rectangle, Point, Point) - Method in class Visualization

Draws a dotted line between the two specified points.

drawDottedLine(Graphics, Color, Rectangle, Point, Point, int, int) - Static method in class Point

Draws a dotted line between the two specified points.

drawPath(Point, Point, Graphics2D, Color, Rectangle) - Static method in class Point

Draws a line between two points

drawVertex(Point, Graphics, Color, int, Rectangle) - Static method in class Point

Draws a point

E

EuclideanGraph - class EuclideanGraph.

Animation Panel that uses a euclidean graph (not all points in the graph are connected to one another).

EuclideanGraph(String) - Constructor for class EuclideanGraph

Construct a new EuclideanGraph with the specified name.

EuclideanTSP - class EuclideanTSP.

complete Euclidean graph that makes a tour (a path that starts at one point and goes to each point once returning to the starting point).

EuclideanTSP() - Constructor for class EuclideanTSP

Construct a new EuclideanTSP.

EuclideanTSP(String) - Constructor for class EuclideanTSP

Construct a new EuclideanTSP with the specified name.

F

finalVisual() - Method in class Visualization

Method that returns true if it is time for final visual for the visual steps.

Finish() - Method in class Legend

Finishes the this Legend after all the edges and points have been added.

finished() - Method in class SwingWorker

Called on the event dispatching thread (not on the worker thread) after the construct method has returned.

firstVstep() - Method in class Visualization

Method that returns true if it is the first visual step.

G

get() - Method in class Queue

Gets the next int off the Queue.

get() - Method in class SwingWorker

Return the value created by the construct method.

getCost() - Method in class AnimationPanel

Gets the cost of the algorithm.

getCost() - Method in class EuclideanTSP

Gets the distance of the tour

getCurrentStep() - Method in class AnimationPanel

Gets the current step that the algorithm is at.

getCurrentStep() - Method in class EuclideanGraph

Gets the current step that the algorithm is at.

getCurrentStep() - Method in class CompleteEuclideanGraph

Gets the current step that the algorithm is at.

getCurrentStep() - Method in class EuclideanTSP

getFinalPause() - Method in class Visualization

Gets the final pause for visualization.

getHelp() - Method in class AnimationPanel

Gets the help for this file.

getName() - Method in class AnimationPanel

Gets the name for this AnimationPanel

getTotalSteps() - Method in class AnimationPanel

Gets the total amount of steps for this algorithm.

getTotalSteps() - Method in class EuclideanGraph

Gets the total amount of steps for this algorithm.

getTotalSteps() - Method in class CompleteEuclideanGraph

Gets the total amount of steps for this algorithm.

getTotalSteps() - Method in class EuclideanTSP

getTotalVsteps() - Method in class Visualization

gets the total number of visual steps

getValue() - Method in class SwingWorker

Get the value produced by the worker thread, or null if it hasn't been constructed yet.

getVstep() - Method in class Visualization

Gets the visual step.

GraphApplet - class GraphApplet.

An abstract class representing an applet on the screen.

GraphApplet() - Constructor for class GraphApplet

GraphFrame - class GraphFrame.

A frame to view animations of algorithms.

GraphFrame(URL, String[]) - Constructor for class GraphFrame

Construct a new GraphFrame with the specified code base and data files.

GraphNode - class GraphNode.

Linked list data structure.

GraphNode(int, GraphNode) - Constructor for class GraphNode

Constructs a new graph node with the specified key and link to the next graph node

GUIFrame - Variable in class GraphApplet

The frame that the algorithms will be viewed in.

I

init() - Method in class GraphApplet

Initialize this applet

Init() - Method in class Legend

Must be called before adding any edges or points

InitFinalVisual() - Method in class Visualization

Method that returns true if it is time to init the final visual.

InitVstep() - Method in class Visualization

Method that initializes each visual step.

interrupt() - Method in class SwingWorker

A new method that interrupts the worker thread.

isEmpty() - Method in class Queue

Figures out whether this Queue is empty

L

launchButton - Variable in class GraphApplet

Button that launches new the GUIFrame.

launchFrame() - Method in class GraphApplet

Launches the frame to view the algorithms.

legend - Variable in class AnimationPanel

A legend for the different graphics in this Panel.

Legend - class Legend.

A class that show's the meaning of edges and points in an AnimationPanel's animation of an algorithm.

Legend() - Constructor for class Legend

Constructs a new Legend with nothing in it.

M

MAX_POINTS - Variable in class EuclideanGraph

The maximum amount of points this algorithm can use.

MAX_POINTS - Variable in class CompleteEuclideanGraph

The maximum amount of points this algorithm can use.

midPoint(Point, Point) - Static method in class Point

Gets the midpoint between two points.

myVisuals - Variable in class AnimationPanel

Used to control the visualizaton's in this Panel.

N

N - Variable in class EuclideanGraph

Number of points in graph

N - Variable in class CompleteEuclideanGraph

Number of points in the graph.

next - Variable in class GraphNode

a link to another GraphNode

next - Variable in class Node

a link to another Node

Node - class Node.

Linked list data structure for a Point.

Node(Point) - Constructor for class Node

Constructs a Node with the specified Point.

P

p - Variable in class EuclideanGraph

array of Euclidean points

p - Variable in class Node

the Point for this Node

paintComponent(Graphics) - Method in class AnimationPanel

Resizes the panel when the window size is changed.

paintComponent(Graphics) - Method in class EuclideanGraph

paintComponent(Graphics) - Method in class CompleteEuclideanGraph

paintComponent(Graphics) - Method in class EuclideanTSP

Paints the points and the tour path.

PickVisualization(String) - Method in class AnimationPanel

Picks the specified visualization for this AnimationPanel

PickVisualization(String) - Method in class Visualization

Picks the specified visualization

Point - class Point.

Point data structure

Point(double, double) - Constructor for class Point

Constructs a new Point with the specified doubles as the x and y coordinates.

points - Variable in class CompleteEuclideanGraph

A Vector of the points for the graph.

PQ - class PQ.

A priority queue for GraphNodes.

PQ(int) - Constructor for class PQ

Constructs a PQ with a max maxN amount of GraphNodes.

PQdec(int, double) - Method in class PQ

Decrements the cost of a GraphNode in this PQ.

PQdel(GraphNode) - Method in class PQ

Deletes specified GraphNode from the PQ.

PQdelmin() - Method in class PQ

Deletes the minimum GraphNode from the PQ.

PQempty() - Method in class PQ

Method that tells whether this PQ is empty

PQinc(int, double) - Method in class PQ

Increments the cost of a GraphNode in this PQ.

PQinsert(GraphNode) - Method in class PQ

Inserts a GraphNode into this PQ

ptr - Variable in class Point

Pointer to anothor point

put(int) - Method in class Queue

Puts a new int on the Queue

Q

Queue - class Queue.

A first in first out queue of integers

Queue(int) - Constructor for class Queue

Constructs a Queue with a maximum number of integers

R

rect - Variable in class AnimationPanel

A Rectangle that specifies the area that this AnimationPanel spans.

resetVsteps() - Method in class Visualization

resets visual steps to the first step

S

ScaleDistance(Point, Point, int, int) - Static method in class Point

Scales the distance between two points according to the specified width and height.

setFinalPause(int) - Method in class Visualization

Sets the final pause for visualization.

setHelp(URL) - Method in class AnimationPanel

Uses the specified url to set the help for this Animation Panel.

setInput(URL, int, double) - Method in class AnimationPanel

Abstract method that sets the input for this AnimationPanel.

setInput(URL, int, double) - Method in class EuclideanGraph

Sets the input for this EuclideanGraph.

setInput(URL, int, double) - Method in class CompleteEuclideanGraph

Sets the input for this CompleteEuclideanGraph.

setInput(URL, int, double) - Method in class EuclideanTSP

Sets the input for this EuclideanTSP.

SetMaxes(double, double) - Static method in class Point

Sets the maximum y and x coordinates for all the points.

setTotalVsteps(int) - Method in class Visualization

Sets the total number of visual steps.

source - Variable in class EuclideanGraph

index of the source point

start() - Method in class SwingWorker

Start the worker thread.

Start() - Method in class GraphFrame

This method must be called after all of the algorithms have been added to this GraphFrame.

step() - Method in class AnimationPanel

Does one step of the algorithm, updating relavent data.

step() - Method in class EuclideanTSP

Does one step of the algorithm (Insert points in same order as file).

stepback() - Method in class AnimationPanel

Goes back one step in the algorithm, changing relavent data.

stepback() - Method in class EuclideanTSP

Does not implement this method.

strokeSize - Variable in class AnimationPanel

The outline thickness for graphic objects.

SwingWorker - class SwingWorker.

This is the 3rd version of SwingWorker (also known as SwingWorker 3), an abstract class that you subclass to perform GUI-related work in a dedicated thread.

SwingWorker() - Constructor for class SwingWorker

Start a thread that will call the construct method and then exit.

T

toString() - Method in class Point

Creates a string representation of a Point along with it's cost

tour - Variable in class EuclideanTSP

first Node on the tour

U

UF - class UF.

Union-Find

UF(int) - Constructor for class UF

Constructs a new UF with at most N

UFfind(int, int) - Method in class UF

Finds out whether the two integers are in union/coneected.

UFunion(int, int) - Method in class UF

Put's in union the two integers (connects them).

V

v - Variable in class GraphNode

unique key for this GraphNode

Visualization - class Visualization.

This class is used to control and show a visualizations by an AnimationPanel.

Visualization() - Constructor for class Visualization

Constructor that creates a new Visualization

VstepsDone() - Method in class Visualization

Method that returns true when the visualization is done.

A C D E F G I L M N P Q R S T U V