net.walend.measured.test
Class ShortestGEDistancesTest

java.lang.Object
  |
  +--junit.framework.Assert
        |
        +--junit.framework.TestCase
              |
              +--net.walend.toolkit.junit.TestCase
                    |
                    +--net.walend.measured.test.ShortestGEDistancesTest

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

FloydWarshallGEDistancesTest, JITGEDistancesTest, JohnsonGEDistancesTest

public abstract class ShortestGEDistancesTest

extends net.walend.toolkit.junit.TestCase

Author:

David Walend dfw1@cornell.edu

Nested Class Summary

protected class	ShortestGEDistancesTest.ScaleUpGEPathMeter
protected static class	ShortestGEDistancesTest.ShortGEPathMeter

Field Summary

Fields inherited from class junit.framework.TestCase

Constructor Summary

ShortestGEDistancesTest(java.lang.String testName)

Method Summary

protected abstract IndexedMutableGEDigraph	createGEDigraph(int size)
protected abstract ShortestGEDistances	createShortestGEDistances(IndexedGEDigraph digraph)
protected abstract ShortestGEDistances	createShortestGEDistances(IndexedGEDigraph digraph, GEPathMeter pathMeter)
protected void	scaleUpTest(int size)
void	testGetLength(ShortestGEDistances shortestDistances, java.lang.Object head, java.lang.Object tail, int expected, boolean nodeMissing)
void	testOnSevenNodeDigraph()
void	testOnThreeNodeDigraph()
void	testOnThreeNodeDigraphWithNegativeCycle()
void	testScaleUpTo1()
void	testScaleUpTo16()
void	testScaleUpTo18()
void	testScaleUpTo2()
void	testScaleUpTo24()
void	testScaleUpTo32()
void	testScaleUpTo36()
void	testScaleUpTo4()
void	testScaleUpTo40()
void	testScaleUpTo44()
void	testScaleUpTo48()
void	testScaleUpTo64()
void	testScaleUpTo70()
void	testScaleUpTo8()

Methods inherited from class net.walend.toolkit.junit.TestCase

fail, fail

Methods inherited from class junit.framework.TestCase

countTestCases, createResult, getName, name, run, run, runBare, runTest, setName, setUp, tearDown, toString

Methods inherited from class junit.framework.Assert

assert, assert, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertNotNull, assertNotNull, assertNull, assertNull, assertSame, assertSame, assertTrue, assertTrue, fail, fail

Methods inherited from class java.lang.Object

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

Constructor Detail

ShortestGEDistancesTest

public ShortestGEDistancesTest(java.lang.String testName)

Method Detail

testGetLength

public void testGetLength(ShortestGEDistances shortestDistances,
                          java.lang.Object head,
                          java.lang.Object tail,
                          int expected,
                          boolean nodeMissing)

createShortestGEDistances

protected abstract ShortestGEDistances createShortestGEDistances(IndexedGEDigraph digraph)
                                                          throws GENegativeWeightCycleException

GENegativeWeightCycleException

createShortestGEDistances

protected abstract ShortestGEDistances createShortestGEDistances(IndexedGEDigraph digraph,
                                                                 GEPathMeter pathMeter)
                                                          throws GENegativeWeightCycleException

GENegativeWeightCycleException

createGEDigraph

protected abstract IndexedMutableGEDigraph createGEDigraph(int size)

testOnThreeNodeDigraph

public void testOnThreeNodeDigraph()

testOnThreeNodeDigraphWithNegativeCycle

public void testOnThreeNodeDigraphWithNegativeCycle()

testOnSevenNodeDigraph

public void testOnSevenNodeDigraph()

scaleUpTest

protected void scaleUpTest(int size)

testScaleUpTo1

public void testScaleUpTo1()

testScaleUpTo2

public void testScaleUpTo2()

testScaleUpTo4

public void testScaleUpTo4()

testScaleUpTo8

public void testScaleUpTo8()

testScaleUpTo16

public void testScaleUpTo16()

testScaleUpTo18

public void testScaleUpTo18()

testScaleUpTo24

public void testScaleUpTo24()

testScaleUpTo32

public void testScaleUpTo32()

testScaleUpTo36

public void testScaleUpTo36()

testScaleUpTo40

public void testScaleUpTo40()

testScaleUpTo44

public void testScaleUpTo44()

testScaleUpTo48

public void testScaleUpTo48()

testScaleUpTo64

public void testScaleUpTo64()

testScaleUpTo70

public void testScaleUpTo70()