net.walend.measured.test
Class ShortestCEPathTest

java.lang.Object
  |
  +--junit.framework.Assert
        |
        +--junit.framework.TestCase
              |
              +--net.walend.toolkit.junit.TestCase
                    |
                    +--net.walend.digraph.test.CEDigraphTest
                          |
                          +--net.walend.digraph.path.test.CEPathTest
                                |
                                +--net.walend.measured.test.ShortestCEPathTest

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

CEPathsFromShortestDistancesTest, FloydWarshallCEPathTest, JITCEPathTest, JohnsonCEPathTest

public abstract class ShortestCEPathTest

extends CEPathTest

Author:

David Walend dfw1@cornell.edu

Nested Class Summary

protected static class

ShortestCEPathTest.ShortPathMeter

Field Summary

private static float

SPARSENESS

Fields inherited from class junit.framework.TestCase

Constructor Summary

ShortestCEPathTest(java.lang.String testName)

Method Summary

protected abstract IndexedMutableCEDigraph	createCEDigraph(int size)
protected abstract ShortestCEPaths	createShortestCEPaths(IndexedCEDigraph digraph)
protected CEPath	getCyclicTestCEPath()
protected MutableCEPath	getCyclicTestMutableCEPath()
protected CEDigraph	getEmptyTestCEDigraph()
protected MutableCEDigraph	getEmptyTestMutableCEDigraph()
protected CEPath	getOneNodeCEPath()
protected MutableCEPath	getOneNodeMutableCEPath()
protected CEDigraph	getTestCEDigraph()
protected CEPath	getTestCEPath()
protected MutableCEDigraph	getTestMutableCEDigraph()
protected MutableCEPath	getTestMutableCEPath()
protected void	scaleUpTest(int size)
protected void	sparseScaleUpTest(int size, float sparseness)
protected void	testAllValid(ShortestCEPaths digraph, boolean expected)
void	testGetLength(ShortestCEPaths shortestPaths, 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	testSerializable(HasState ob)
void	testSparseScaleUpTo1()
void	testSparseScaleUpTo16()
void	testSparseScaleUpTo18()
void	testSparseScaleUpTo2()
void	testSparseScaleUpTo24()
void	testSparseScaleUpTo32()
void	testSparseScaleUpTo36()
void	testSparseScaleUpTo4()
void	testSparseScaleUpTo8()
protected void	testToString(MeasuredCEPath path)

Methods inherited from class net.walend.digraph.path.test.CEPathTest

testGetEdgeAtIndex, testGetEdgeList, testGetHead, testGetIndexOfEdge, testGetIndexOfNode, testGetLastIndexOfEdge, testGetLastIndexOfNode, testGetNodeAtIndex, testGetNodeList, testGetSubpath, testGetSubpathFirst, testGetSubpathFirstToLast, testGetSubpathLast, testGetSubpathLastToFirst, testGetSupergraph, testGetTail, testImmutable, testPathEdgeCount, testPathNodeCount, testPathNodeIterator, testQueriesOnCyclicTestCEPath, testQueriesOnOneNodePath, testQueriesOnTestCEPath, testSameCEPathAs, testSerialization, testValid

Methods inherited from class net.walend.digraph.test.CEDigraphTest

testCEDigraphAlgebraContainsCEDigraph, testCEDigraphAlgebraIntersectCEDigraphs, testCEDigraphAlgebraSameCEDigraphs, testCEDigraphAlgebraUnionCEDigraphs, testContainsCEDigraph, testContainsEdge, testContainsEdge, testContainsEdgeAllWays, testContainsNode, testContainsNodes, testCopyConstructor, testCountInboundEdges, testCountOutboundEdges, testEdgeCount, testEdgeIterator, testGetEdge, testGetEdges, testGetFromNodes, testGetInboundEdges, testGetNodes, testGetOutboundEdges, testGetToNodes, testImmutable, testIsEdgeFree, testIsEmpty, testNodeCount, testNodeIterator, testQueriesOnEmpty, testQueriesOnTestCEDigraph, testRemoveNodeAndEdge, testSameCEDigraphAs, testToString

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

ShortestCEPathTest

public ShortestCEPathTest(java.lang.String testName)

Method Detail

getOneNodeCEPath

protected CEPath getOneNodeCEPath()

Specified by:

getOneNodeCEPath in class CEPathTest

getOneNodeMutableCEPath

protected MutableCEPath getOneNodeMutableCEPath()

Specified by:

getOneNodeMutableCEPath in class CEPathTest

getTestCEPath

protected CEPath getTestCEPath()

Specified by:

getTestCEPath in class CEPathTest

getTestMutableCEPath

protected MutableCEPath getTestMutableCEPath()

Specified by:

getTestMutableCEPath in class CEPathTest

getCyclicTestCEPath

protected CEPath getCyclicTestCEPath()

Specified by:

getCyclicTestCEPath in class CEPathTest

getCyclicTestMutableCEPath

protected MutableCEPath getCyclicTestMutableCEPath()

Specified by:

getCyclicTestMutableCEPath in class CEPathTest

getEmptyTestCEDigraph

protected CEDigraph getEmptyTestCEDigraph()

Specified by:

getEmptyTestCEDigraph in class CEDigraphTest

getTestCEDigraph

protected CEDigraph getTestCEDigraph()

Specified by:

getTestCEDigraph in class CEDigraphTest

getTestMutableCEDigraph

protected MutableCEDigraph getTestMutableCEDigraph()

Specified by:

getTestMutableCEDigraph in class CEDigraphTest

getEmptyTestMutableCEDigraph

protected MutableCEDigraph getEmptyTestMutableCEDigraph()

Specified by:

getEmptyTestMutableCEDigraph in class CEDigraphTest

testGetLength

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

testAllValid

protected void testAllValid(ShortestCEPaths digraph,
                            boolean expected)

createShortestCEPaths

protected abstract ShortestCEPaths createShortestCEPaths(IndexedCEDigraph digraph)
                                                  throws CENegativeWeightCycleException

CENegativeWeightCycleException

createCEDigraph

protected abstract IndexedMutableCEDigraph createCEDigraph(int size)

testToString

protected void testToString(MeasuredCEPath path)

testSerializable

public void testSerializable(HasState ob)

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