net.walend.measured.test
Class ShortestGEPathTest

java.lang.Object
  |
  +--junit.framework.Assert
        |
        +--junit.framework.TestCase
              |
              +--net.walend.toolkit.junit.TestCase
                    |
                    +--net.walend.digraph.test.GEDigraphTest
                          |
                          +--net.walend.digraph.path.test.GEPathTest
                                |
                                +--net.walend.measured.test.ShortestGEPathTest

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

FloydWarshallGEPathTest, JITGEPathTest, JohnsonGEPathTest

public abstract class ShortestGEPathTest

extends GEPathTest

Author:

David Walend dfw1@cornell.edu

Nested Class Summary

protected class	ShortestGEPathTest.ScaleUpGEPathMeter
protected static class	ShortestGEPathTest.ShortGEPathMeter

Field Summary

Fields inherited from class junit.framework.TestCase

Constructor Summary

ShortestGEPathTest(java.lang.String testName)

Method Summary

protected abstract IndexedMutableGEDigraph	createGEDigraph(int size)
protected abstract ShortestGEPaths	createShortestGEPaths(IndexedGEDigraph digraph, GEPathMeter pathMeter)
protected GEPath	getCyclicTestGEPath()
protected MutableGEPath	getCyclicTestMutableGEPath()
protected GEDigraph	getEmptyTestGEDigraph()
protected MutableGEDigraph	getEmptyTestMutableGEDigraph()
protected GEPath	getOneNodeGEPath()
protected MutableGEPath	getOneNodeMutableGEPath()
protected GEDigraph	getTestGEDigraph()
protected GEPath	getTestGEPath()
protected MutableGEDigraph	getTestMutableGEDigraph()
protected MutableGEPath	getTestMutableGEPath()
protected void	scaleUpTest(int size)
protected void	testAllValid(ShortestGEPaths digraph, boolean expected)
void	testGetLength(ShortestGEPaths shortestPaths, 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()
void	testSerializable(java.lang.Object ob)

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

testGetHead, testGetIndexOfNode, testGetLastIndexOfNode, testGetNodeAtIndex, testGetNodeList, testGetSubpath, testGetSubpathFirst, testGetSubpathFirstToLast, testGetSubpathLast, testGetSubpathLastToFirst, testGetSupergraph, testGetTail, testImmutable, testPathEdgeCount, testPathNodeCount, testPathNodeIterator, testQueriesOnCyclicTestGEPath, testQueriesOnOneNodePath, testQueriesOnTestGEPath, testSameGEPathAs, testSerialization, testValid

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

testContainsEdge, testContainsEdgeAllWays, testContainsGEDigraph, testContainsNode, testContainsNodes, testCopyConstructor, testCountInboundEdges, testCountOutboundEdges, testEdgeCount, testEdgeNodeIterator, testGEDigraphAlgebraContainsGEDigraph, testGEDigraphAlgebraIntersectGEDigraphs, testGEDigraphAlgebraSameGEDigraphs, testGEDigraphAlgebraUnionGEDigraphs, testGetFromNodes, testGetNodes, testGetToNodes, testImmutable, testIsEdgeFree, testIsEmpty, testNodeCount, testNodeIterator, testQueriesOnEmpty, testQueriesOnTestGEDigraph, testSameGEDigraphAs, 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

Constructor Detail

ShortestGEPathTest

public ShortestGEPathTest(java.lang.String testName)

Method Detail

getOneNodeGEPath

protected GEPath getOneNodeGEPath()

Specified by:

getOneNodeGEPath in class GEPathTest

getOneNodeMutableGEPath

protected MutableGEPath getOneNodeMutableGEPath()

Specified by:

getOneNodeMutableGEPath in class GEPathTest

getTestGEPath

protected GEPath getTestGEPath()

Specified by:

getTestGEPath in class GEPathTest

getTestMutableGEPath

protected MutableGEPath getTestMutableGEPath()

Specified by:

getTestMutableGEPath in class GEPathTest

getCyclicTestGEPath

protected GEPath getCyclicTestGEPath()

Specified by:

getCyclicTestGEPath in class GEPathTest

getCyclicTestMutableGEPath

protected MutableGEPath getCyclicTestMutableGEPath()

Specified by:

getCyclicTestMutableGEPath in class GEPathTest

getEmptyTestGEDigraph

protected GEDigraph getEmptyTestGEDigraph()

Specified by:

getEmptyTestGEDigraph in class GEDigraphTest

getTestGEDigraph

protected GEDigraph getTestGEDigraph()

Specified by:

getTestGEDigraph in class GEDigraphTest

getTestMutableGEDigraph

protected MutableGEDigraph getTestMutableGEDigraph()

Specified by:

getTestMutableGEDigraph in class GEDigraphTest

getEmptyTestMutableGEDigraph

protected MutableGEDigraph getEmptyTestMutableGEDigraph()

Specified by:

getEmptyTestMutableGEDigraph in class GEDigraphTest

testGetLength

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

testAllValid

protected void testAllValid(ShortestGEPaths digraph,
                            boolean expected)

testSerializable

public void testSerializable(java.lang.Object ob)

createShortestGEPaths

protected abstract ShortestGEPaths createShortestGEPaths(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()