net.walend.measured.test
Class ShortestCEDistancesTest

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

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

FloydWarshallCEDistancesTest, JITCEDistancesTest, JohnsonCEDistancesTest

public abstract class ShortestCEDistancesTest

extends net.walend.toolkit.junit.TestCase

Author:

David Walend dfw1@cornell.edu

Nested Class Summary

protected static class

ShortestCEDistancesTest.ShortPathMeter

Field Summary

private static float

SPARSENESS

Fields inherited from class junit.framework.TestCase

Constructor Summary

ShortestCEDistancesTest(java.lang.String testName)

Method Summary

protected abstract IndexedMutableCEDigraph	createCEDigraph(int size)
protected abstract ShortestCEDistances	createShortestCEDistances(IndexedCEDigraph digraph)
protected void	scaleUpTest(int size)
protected void	sparseScaleUpTest(int size, float sparseness)
void	testGetLength(ShortestCEDistances shortestDistances, java.lang.Object head, java.lang.Object tail, int expected, boolean nodeMissing)
void	testOnSevenNodeDigraph()
void	testOnThreeNodeDigraph()
void	testOnThreeNodeDigraphWithCENegativeCycle()
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()
void	testSparseScaleUpTo1()
void	testSparseScaleUpTo16()
void	testSparseScaleUpTo18()
void	testSparseScaleUpTo2()
void	testSparseScaleUpTo24()
void	testSparseScaleUpTo32()
void	testSparseScaleUpTo36()
void	testSparseScaleUpTo4()
void	testSparseScaleUpTo8()

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

Field Detail

SPARSENESS

private static final float SPARSENESS

See Also:

Constant Field Values

Constructor Detail

ShortestCEDistancesTest

public ShortestCEDistancesTest(java.lang.String testName)

Method Detail

testGetLength

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

createShortestCEDistances

protected abstract ShortestCEDistances createShortestCEDistances(IndexedCEDigraph digraph)
                                                          throws CENegativeWeightCycleException

CENegativeWeightCycleException

createCEDigraph

protected abstract IndexedMutableCEDigraph createCEDigraph(int size)

testOnThreeNodeDigraph

public void testOnThreeNodeDigraph()

testOnThreeNodeDigraphWithCENegativeCycle

public void testOnThreeNodeDigraphWithCENegativeCycle()

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()

sparseScaleUpTest

protected void sparseScaleUpTest(int size,
                                 float sparseness)

testSparseScaleUpTo1

public void testSparseScaleUpTo1()

testSparseScaleUpTo2

public void testSparseScaleUpTo2()

testSparseScaleUpTo4

public void testSparseScaleUpTo4()

testSparseScaleUpTo8

public void testSparseScaleUpTo8()

testSparseScaleUpTo16

public void testSparseScaleUpTo16()

testSparseScaleUpTo18

public void testSparseScaleUpTo18()

testSparseScaleUpTo24

public void testSparseScaleUpTo24()

testSparseScaleUpTo32

public void testSparseScaleUpTo32()

testSparseScaleUpTo36

public void testSparseScaleUpTo36()