net.walend.digraph.path.test
Class CEPathTest

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

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

ListCEPathTest, MutableCEPathTest, ShortestCEPathTest

public abstract class CEPathTest

extends CEDigraphTest

Since:

20010922

Author:

David Walend dfw1@cornell.edu

Field Summary

Fields inherited from class junit.framework.TestCase

Constructor Summary

CEPathTest(java.lang.String testName)

Method Summary

protected abstract CEPath	getCyclicTestCEPath()
protected abstract MutableCEPath	getCyclicTestMutableCEPath()
protected abstract CEPath	getOneNodeCEPath()
protected abstract MutableCEPath	getOneNodeMutableCEPath()
protected abstract CEPath	getTestCEPath()
protected abstract MutableCEPath	getTestMutableCEPath()
protected void	testGetEdgeAtIndex(CEPath path, int index, java.lang.Object expected, boolean outOfBounds)
void	testGetEdgeList(CEPath path, java.util.List expected)
void	testGetHead(CEPath path, java.lang.Object expected)
protected void	testGetIndexOfEdge(CEPath path, java.lang.Object edge, int expected)
protected void	testGetIndexOfNode(CEPath path, java.lang.Object node, int expected)
protected void	testGetLastIndexOfEdge(CEPath path, java.lang.Object edge, int expected)
protected void	testGetLastIndexOfNode(CEPath path, java.lang.Object node, int expected)
protected void	testGetNodeAtIndex(CEPath path, int index, java.lang.Object expected, boolean outOfBounds)
void	testGetNodeList(CEPath path, java.util.List expected)
protected void	testGetSubpath(CEPath victim, int start, int end, CEPath expected, boolean invalid)
void	testGetSubpathFirst()
void	testGetSubpathFirstToLast()
void	testGetSubpathLast()
void	testGetSubpathLastToFirst()
void	testGetSupergraph(CEPath path, CEDigraph expected)
void	testGetTail(CEPath path, java.lang.Object expected)
void	testImmutable()
protected void	testPathEdgeCount(CEPath path, int expected)
protected void	testPathNodeCount(CEPath path, int expected)
protected void	testPathNodeIterator(CEPath digraph, java.util.List expected)
void	testQueriesOnCyclicTestCEPath()
void	testQueriesOnOneNodePath()
void	testQueriesOnTestCEPath()
void	testSameCEPathAs(CEPath path, CEPath victim, boolean expected)
void	testSerialization()
void	testValid(CEPath path, boolean expected)

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

getEmptyTestCEDigraph, getEmptyTestMutableCEDigraph, getTestCEDigraph, getTestMutableCEDigraph, 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

CEPathTest

public CEPathTest(java.lang.String testName)

Method Detail

getOneNodeCEPath

protected abstract CEPath getOneNodeCEPath()

getOneNodeMutableCEPath

protected abstract MutableCEPath getOneNodeMutableCEPath()

getTestCEPath

protected abstract CEPath getTestCEPath()

getTestMutableCEPath

protected abstract MutableCEPath getTestMutableCEPath()

getCyclicTestCEPath

protected abstract CEPath getCyclicTestCEPath()

getCyclicTestMutableCEPath

protected abstract MutableCEPath getCyclicTestMutableCEPath()

testValid

public void testValid(CEPath path,
                      boolean expected)

testGetSupergraph

public void testGetSupergraph(CEPath path,
                              CEDigraph expected)

testGetHead

public void testGetHead(CEPath path,
                        java.lang.Object expected)

testGetTail

public void testGetTail(CEPath path,
                        java.lang.Object expected)

testGetNodeList

public void testGetNodeList(CEPath path,
                            java.util.List expected)

testGetEdgeList

public void testGetEdgeList(CEPath path,
                            java.util.List expected)

testSameCEPathAs

public void testSameCEPathAs(CEPath path,
                             CEPath victim,
                             boolean expected)

testPathNodeIterator

protected void testPathNodeIterator(CEPath digraph,
                                    java.util.List expected)

testPathNodeCount

protected void testPathNodeCount(CEPath path,
                                 int expected)

testPathEdgeCount

protected void testPathEdgeCount(CEPath path,
                                 int expected)

testGetNodeAtIndex

protected void testGetNodeAtIndex(CEPath path,
                                  int index,
                                  java.lang.Object expected,
                                  boolean outOfBounds)

testGetEdgeAtIndex

protected void testGetEdgeAtIndex(CEPath path,
                                  int index,
                                  java.lang.Object expected,
                                  boolean outOfBounds)

testGetIndexOfNode

protected void testGetIndexOfNode(CEPath path,
                                  java.lang.Object node,
                                  int expected)

testGetIndexOfEdge

protected void testGetIndexOfEdge(CEPath path,
                                  java.lang.Object edge,
                                  int expected)

testGetLastIndexOfNode

protected void testGetLastIndexOfNode(CEPath path,
                                      java.lang.Object node,
                                      int expected)

testGetLastIndexOfEdge

protected void testGetLastIndexOfEdge(CEPath path,
                                      java.lang.Object edge,
                                      int expected)

testGetSubpath

protected void testGetSubpath(CEPath victim,
                              int start,
                              int end,
                              CEPath expected,
                              boolean invalid)

testSerialization

public void testSerialization()

Overrides:

testSerialization in class CEDigraphTest

testQueriesOnOneNodePath

public void testQueriesOnOneNodePath()
                              throws NodeMissingException,
                                     EdgeMissingException

NodeMissingException

EdgeMissingException

testQueriesOnTestCEPath

public void testQueriesOnTestCEPath()

testQueriesOnCyclicTestCEPath

public void testQueriesOnCyclicTestCEPath()

testGetSubpathFirst

public void testGetSubpathFirst()

testGetSubpathLast

public void testGetSubpathLast()

testGetSubpathFirstToLast

public void testGetSubpathFirstToLast()

testGetSubpathLastToFirst

public void testGetSubpathLastToFirst()

testImmutable

public void testImmutable()