com.savarese.algorithms.graph
Class DijkstraShortestPathFinderTest

java.lang.Object
  TestCase
      com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase
          com.savarese.algorithms.graph.DijkstraShortestPathFinderTest

public class DijkstraShortestPathFinderTest
extends SingleSourceShortestPathFinderTestCase

DijkstraShortestPathFinderTest tests DijkstraShortestPathFinder.

Author:

Daniel F. Savarese

Nested Class Summary

Nested classes/interfaces inherited from class com.savarese.algorithms.graph.SingleSourceShortestPathFinderTestCase

SingleSourceShortestPathFinderTestCase.GalacticMap, SingleSourceShortestPathFinderTestCase.HyperspaceTransit

Field Summary

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

_map_, _pathFinder_, Alderaan, Bespin, Coruscant, Dagobah, Earth, Hoth, Tatooine, Yavin

Constructor Summary

DijkstraShortestPathFinderTest()

Method Summary

protected com.savarese.algorithms.graph.SingleSourcePathFinder<java.lang.String,java.lang.Integer,SingleSourceShortestPathFinderTestCase.HyperspaceTransit>

_newPathFinderFixture_() Creates a new DijkstraShortestPathFinder instance for testing.

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

_createMapFixture_, setUp, tearDown, testFindPath

Methods inherited from class java.lang.Object

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

Constructor Detail

DijkstraShortestPathFinderTest

public DijkstraShortestPathFinderTest()

Method Detail

_newPathFinderFixture_

protected com.savarese.algorithms.graph.SingleSourcePathFinder<java.lang.String,java.lang.Integer,SingleSourceShortestPathFinderTestCase.HyperspaceTransit> _newPathFinderFixture_()

Creates a new DijkstraShortestPathFinder instance for testing.

Specified by:

_newPathFinderFixture_ in class SingleSourceShortestPathFinderTestCase

Returns:

A new DijkstraShortestPathFinder instance for testing.