net.walend.measured.test
Class CEPathsFromShortestDistancesTest

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
                                      |
                                      +--net.walend.measured.test.CEPathsFromShortestDistancesTest

All Implemented Interfaces:

junit.framework.Test

public class CEPathsFromShortestDistancesTest

extends ShortestCEPathTest

Author:

David Walend dfw1@cornell.edu

Nested Class Summary

private static class

CEPathsFromShortestDistancesTest.TestTieBreaker

Nested classes inherited from class net.walend.measured.test.ShortestCEPathTest

ShortestCEPathTest.ShortPathMeter

Field Summary

Fields inherited from class net.walend.measured.test.ShortestCEPathTest

Fields inherited from class junit.framework.TestCase

Constructor Summary

CEPathsFromShortestDistancesTest(java.lang.String testName)

Method Summary

protected IndexedMutableCEDigraph	createCEDigraph(int size)
protected ShortestCEPaths	createShortestCEPaths(IndexedCEDigraph digraph)
static junit.framework.Test	suite()
void	testValid(CEPath path, boolean expected)

Methods inherited from class net.walend.measured.test.ShortestCEPathTest

getCyclicTestCEPath, getCyclicTestMutableCEPath, getEmptyTestCEDigraph, getEmptyTestMutableCEDigraph, getOneNodeCEPath, getOneNodeMutableCEPath, getTestCEDigraph, getTestCEPath, getTestMutableCEDigraph, getTestMutableCEPath, scaleUpTest, sparseScaleUpTest, testAllValid, testGetLength, testOnSevenNodeDigraph, testOnThreeNodeDigraph, testOnThreeNodeDigraphWithCENegativeCycle, testScaleUpTo1, testScaleUpTo16, testScaleUpTo18, testScaleUpTo2, testScaleUpTo24, testScaleUpTo32, testScaleUpTo36, testScaleUpTo4, testScaleUpTo40, testScaleUpTo44, testScaleUpTo48, testScaleUpTo64, testScaleUpTo70, testScaleUpTo8, testSerializable, testSparseScaleUpTo1, testSparseScaleUpTo16, testSparseScaleUpTo18, testSparseScaleUpTo2, testSparseScaleUpTo24, testSparseScaleUpTo32, testSparseScaleUpTo36, testSparseScaleUpTo4, testSparseScaleUpTo8, testToString

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

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

Constructor Detail

CEPathsFromShortestDistancesTest

public CEPathsFromShortestDistancesTest(java.lang.String testName)

Method Detail

createShortestCEPaths

protected ShortestCEPaths createShortestCEPaths(IndexedCEDigraph digraph)
                                         throws CENegativeWeightCycleException

Specified by:

createShortestCEPaths in class ShortestCEPathTest

CENegativeWeightCycleException

createCEDigraph

protected IndexedMutableCEDigraph createCEDigraph(int size)

Specified by:

createCEDigraph in class ShortestCEPathTest

testValid

public void testValid(CEPath path,
                      boolean expected)

Overrides:

testValid in class CEPathTest

suite

public static junit.framework.Test suite()