A B C D E G H K N O R S T Y _

A

AdjacencyListTest - Class in com.savarese.algorithms.graph

AdjacencyListTest tests the AdjacencyList class.

AdjacencyListTest() - Constructor for class com.savarese.algorithms.graph.AdjacencyListTest

Alderaan - Static variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

B

Bespin - Static variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

C

com.savarese.algorithms.graph - package com.savarese.algorithms.graph

com.savarese.algorithms.spatial - package com.savarese.algorithms.spatial

Coruscant - Static variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

createTestEdges() - Static method in class com.savarese.algorithms.graph.EdgeTest

Creates an array of edges for use by tests.

D

Dagobah - Static variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

DijkstraShortestPathFinderTest - Class in com.savarese.algorithms.graph

DijkstraShortestPathFinderTest tests DijkstraShortestPathFinder.

DijkstraShortestPathFinderTest() - Constructor for class com.savarese.algorithms.graph.DijkstraShortestPathFinderTest

E

Earth - Static variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

EdgeTest - Class in com.savarese.algorithms.graph

EdgeTest tests the Edge class.

EdgeTest() - Constructor for class com.savarese.algorithms.graph.EdgeTest

G

GenericPointTest - Class in com.savarese.algorithms.spatial

GenericPointTest tests the GenericPoint class.

GenericPointTest() - Constructor for class com.savarese.algorithms.spatial.GenericPointTest

getMaxCoord() - Method in class com.savarese.algorithms.spatial.KDTreeTest

getMaxCoord() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

getMinCoord() - Method in class com.savarese.algorithms.spatial.KDTreeTest

getMinCoord() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

getNumPoints() - Method in class com.savarese.algorithms.spatial.KDTreeTest

getNumPoints() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

GraphTestCase<V,E extends com.savarese.algorithms.graph.Edge<V,?>> - Class in com.savarese.algorithms.graph

GraphTest tests implementations of the Graph interface.

GraphTestCase() - Constructor for class com.savarese.algorithms.graph.GraphTestCase

H

Hoth - Static variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

K

KDTreeTest - Class in com.savarese.algorithms.spatial

KDTreeTest tests the KDTree class.

KDTreeTest() - Constructor for class com.savarese.algorithms.spatial.KDTreeTest

N

newCoord(int) - Method in class com.savarese.algorithms.spatial.KDTreeTest

newCoord(int) - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

O

OptimizedKDTreeTest - Class in com.savarese.algorithms.spatial

OptimiizedKDTreeTest tests the KDTree class after optimization.

OptimizedKDTreeTest() - Constructor for class com.savarese.algorithms.spatial.OptimizedKDTreeTest

R

RangeSearchTreeTestCase<Coord extends java.lang.Number & java.lang.Comparable<? super Coord>> - Class in com.savarese.algorithms.spatial

KDTreeTest tests the KDTree class.

RangeSearchTreeTestCase() - Constructor for class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

S

setUp() - Method in class com.savarese.algorithms.graph.GraphTestCase

Instantiates GraphTestCase._graph_ to use as a fixture for tests.

setUp() - Method in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

Instantiates SingleSourceShortestPathFinderTestCase._pathFinder_ and _map_ to use as fixtures for tests.

setUp() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

Instantiates _tree_ to use as a fixture for tests.

SingleSourceShortestPathFinderTestCase - Class in com.savarese.algorithms.graph

SingleSourceShortestPathFinderTestCase tests implementations of the SingleSourcePathFinder interface that find shortest paths.

SingleSourceShortestPathFinderTestCase() - Constructor for class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

SingleSourceShortestPathFinderTestCase.GalacticMap - Class in com.savarese.algorithms.graph

A convenience class acting as a typedef for a particular graph type used in tests.

SingleSourceShortestPathFinderTestCase.GalacticMap() - Constructor for class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase.GalacticMap

SingleSourceShortestPathFinderTestCase.HyperspaceTransit - Class in com.savarese.algorithms.graph

A convenience class acting as a typedef for a particular edge type used in tests.

SingleSourceShortestPathFinderTestCase.HyperspaceTransit(String, String, int) - Constructor for class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase.HyperspaceTransit

T

Tatooine - Static variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

tearDown() - Method in class com.savarese.algorithms.graph.GraphTestCase

Clears the Graph fixture, removing all its contents so that a subsequent test will not be affected by the previous one.

tearDown() - Method in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

Clears the GalacticMap fixture, removing all its contents so that a subsequent test will not be affected by the previous one.

tearDown() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

Clears the tree fixture, removing all its contents so that a subsequent test will not be affected by the previous one.

testAdd() - Method in class com.savarese.algorithms.graph.GraphTestCase

Tests the add method by adding a set of edges to the graph fixture and seeing if they are contained in the edge set and if their vertices are contained in the vertex set.

testClear() - Method in class com.savarese.algorithms.graph.GraphTestCase

Tests the clear method by adding a set of edges to the graph fixture and clearing it, seeing if the size is zero.

testClear() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testClone() - Method in class com.savarese.algorithms.spatial.GenericPointTest

Instantiates several GenericPoint instances and verifies that they are equal to their clones and that their hash codes are the same.

testConstructor() - Method in class com.savarese.algorithms.graph.EdgeTest

Instantiates several Edge<String, Integer> instances in succession and verifies that all getter methods return results equivalent to the constructor parameters.

testConstructor() - Method in class com.savarese.algorithms.spatial.GenericPointTest

Instantiates several GenericPoint instances in succession and verifies that all getter methods return results equivalent to the constructor parameters.

testContainsKey() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testContainsValue() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testEdgeSet() - Method in class com.savarese.algorithms.graph.GraphTestCase

Tests that edgeSet retuns null and non-null values in appropriate cases.

testEntrySet() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testEquals() - Method in class com.savarese.algorithms.spatial.GenericPointTest

Tests the equals method.

testEquals() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testFindPath() - Method in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

Tests the findPath method by verifying a number of shortest paths.

testGet() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testIterator() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testKeySet() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testPutAll() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testRemove() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testSize() - Method in class com.savarese.algorithms.graph.GraphTestCase

Tests the size method by adding a set of edges to the graph fixture and seeing if the size matches the number of edges added.

testSize() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

testToString() - Method in class com.savarese.algorithms.spatial.GenericPointTest

Instantiates several GenericPoint instances and verifies that invoking toString() produces an expected value.

testValues() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

Y

Yavin - Static variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

_

_createMapFixture_() - Method in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

Creates the GalacticMap used by tests.

_fillMap_(M) - Method in class com.savarese.algorithms.spatial.OptimizedKDTreeTest

_fillMap_(M) - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

Inserts a set of points into a map.

_graph_ - Variable in class com.savarese.algorithms.graph.GraphTestCase

A Graph fixture initalized in GraphTestCase.setUp() by calling GraphTestCase._newGraphFixture_().

_map_ - Variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

The graph used for testing, initialized by SingleSourceShortestPathFinderTestCase._createMapFixture_().

_newGraphFixture_() - Method in class com.savarese.algorithms.graph.AdjacencyListTest

Instantiates an AdjacencyList<String Edge<String, Integer>> instance to use as a fixture for tests.

_newGraphFixture_() - Method in class com.savarese.algorithms.graph.GraphTestCase

Creates a new Graph instance for testing.

_newPathFinderFixture_() - Method in class com.savarese.algorithms.graph.DijkstraShortestPathFinderTest

Creates a new DijkstraShortestPathFinder instance for testing.

_newPathFinderFixture_() - Method in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

Creates a new SingleSourcePathFinder instance for testing.

_newTreeFixture_() - Method in class com.savarese.algorithms.spatial.KDTreeTest

_newTreeFixture_() - Method in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

Creates a new RangeSearchTree instance for testing.

_pathFinder_ - Variable in class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

A SingleSourcePathFinder fixture initalized in SingleSourceShortestPathFinderTestCase.setUp() by calling SingleSourceShortestPathFinderTestCase._newPathFinderFixture_().

_populateGraph_() - Method in class com.savarese.algorithms.graph.AdjacencyListTest

_populateGraph_() - Method in class com.savarese.algorithms.graph.GraphTestCase

Adds a set of test edges to the GraphTestCase._graph_ fixture.

_tree_ - Variable in class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

A B C D E G H K N O R S T Y _