net.walend.measured.test
Class FloydWarshallGEPathTest

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

All Implemented Interfaces:

junit.framework.Test

public class FloydWarshallGEPathTest

extends ShortestGEPathTest

Author:

David Walend dfw1@cornell.edu

Nested Class Summary

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

ShortestGEPathTest.ScaleUpGEPathMeter, ShortestGEPathTest.ShortGEPathMeter

Field Summary

Fields inherited from class junit.framework.TestCase

Constructor Summary

FloydWarshallGEPathTest(java.lang.String testName)

Method Summary

protected IndexedMutableGEDigraph	createGEDigraph(int size)
protected ShortestGEPaths	createShortestGEPaths(IndexedGEDigraph digraph, GEPathMeter pathMeter)
static junit.framework.Test	suite()

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

getCyclicTestGEPath, getCyclicTestMutableGEPath, getEmptyTestGEDigraph, getEmptyTestMutableGEDigraph, getOneNodeGEPath, getOneNodeMutableGEPath, getTestGEDigraph, getTestGEPath, getTestMutableGEDigraph, getTestMutableGEPath, scaleUpTest, testAllValid, testGetLength, testOnSevenNodeDigraph, testOnThreeNodeDigraph, testOnThreeNodeDigraphWithNegativeCycle, testScaleUpTo1, testScaleUpTo16, testScaleUpTo18, testScaleUpTo2, testScaleUpTo24, testScaleUpTo32, testScaleUpTo36, testScaleUpTo4, testScaleUpTo40, testScaleUpTo44, testScaleUpTo48, testScaleUpTo64, testScaleUpTo70, testScaleUpTo8, testSerializable

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

FloydWarshallGEPathTest

public FloydWarshallGEPathTest(java.lang.String testName)

Method Detail

createShortestGEPaths

protected ShortestGEPaths createShortestGEPaths(IndexedGEDigraph digraph,
                                                GEPathMeter pathMeter)
                                         throws GENegativeWeightCycleException

Specified by:

createShortestGEPaths in class ShortestGEPathTest

GENegativeWeightCycleException

createGEDigraph

protected IndexedMutableGEDigraph createGEDigraph(int size)

Specified by:

createGEDigraph in class ShortestGEPathTest

suite

public static junit.framework.Test suite()