com.savarese.algorithms.graph
Class AdjacencyListTest

java.lang.Object
  TestCase
      com.savarese.algorithms.graph.GraphTestCase<java.lang.String,com.savarese.algorithms.graph.Edge<java.lang.String,java.lang.Integer>>
          com.savarese.algorithms.graph.AdjacencyListTest

public class AdjacencyListTest
extends GraphTestCase<java.lang.String,com.savarese.algorithms.graph.Edge<java.lang.String,java.lang.Integer>>

AdjacencyListTest tests the AdjacencyList class.

Author:

Daniel F. Savarese

Field Summary

Fields inherited from class com.savarese.algorithms.graph.GraphTestCase

_graph_

Constructor Summary

AdjacencyListTest()

Method Summary

protected com.savarese.algorithms.graph.Graph<java.lang.String,com.savarese.algorithms.graph.Edge<java.lang.String,java.lang.Integer>>	_newGraphFixture_() Instantiates an AdjacencyList<String Edge<String, Integer>> instance to use as a fixture for tests.
protected com.savarese.algorithms.graph.Edge<java.lang.String,java.lang.Integer>[]	_populateGraph_() Adds a set of test edges to the GraphTestCase._graph_ fixture.

Methods inherited from class com.savarese.algorithms.graph.GraphTestCase

setUp, tearDown, testAdd, testClear, testEdgeSet, testSize

Methods inherited from class java.lang.Object

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

Constructor Detail

AdjacencyListTest

public AdjacencyListTest()

Method Detail

_newGraphFixture_

protected com.savarese.algorithms.graph.Graph<java.lang.String,com.savarese.algorithms.graph.Edge<java.lang.String,java.lang.Integer>> _newGraphFixture_()

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

Specified by:

_newGraphFixture_ in class GraphTestCase<java.lang.String,com.savarese.algorithms.graph.Edge<java.lang.String,java.lang.Integer>>

Returns:

A new Graph instance for testing.

_populateGraph_

protected com.savarese.algorithms.graph.Edge<java.lang.String,java.lang.Integer>[] _populateGraph_()

Description copied from class: GraphTestCase

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

Specified by:

_populateGraph_ in class GraphTestCase<java.lang.String,com.savarese.algorithms.graph.Edge<java.lang.String,java.lang.Integer>>

Returns:

An array containiing the edges added.