net.walend.digraph.path.test
Class UEPathTest

java.lang.Object
  |
  +--junit.framework.Assert
        |
        +--junit.framework.TestCase
              |
              +--net.walend.toolkit.junit.TestCase
                    |
                    +--net.walend.digraph.test.UEDigraphTest
                          |
                          +--net.walend.digraph.path.test.UEPathTest

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

ListUEPathTest, MutableUEPathTest

public abstract class UEPathTest

extends UEDigraphTest

Author:

David Walend dfw1@cornell.edu

Field Summary

Fields inherited from class junit.framework.TestCase

Constructor Summary

UEPathTest(java.lang.String testName)

Method Summary

protected abstract MutableUEPath	getCyclicTestMutableUEPath()
protected abstract UEPath	getCyclicTestUEPath()
protected abstract MutableUEPath	getOneNodeMutableUEPath()
protected abstract UEPath	getOneNodeUEPath()
protected abstract MutableUEPath	getTestMutableUEPath()
protected abstract UEPath	getTestUEPath()
protected void	testGetEdgeAtIndex(UEPath path, int index, java.lang.Object expected, boolean outOfBounds)
void	testGetEdgeList(UEPath path, java.util.List expected)
void	testGetHead(UEPath path, java.lang.Object expected)
protected void	testGetIndexOfEdge(UEPath path, java.lang.Object edge, int expected)
protected void	testGetIndexOfNode(UEPath path, java.lang.Object node, int expected)
protected void	testGetLastIndexOfEdge(UEPath path, java.lang.Object edge, int expected)
protected void	testGetLastIndexOfNode(UEPath path, java.lang.Object node, int expected)
protected void	testGetNodeAtIndex(UEPath path, int index, java.lang.Object expected, boolean outOfBounds)
void	testGetNodeList(UEPath path, java.util.List expected)
protected void	testGetSubpath(UEPath victim, int start, int end, UEPath expected, boolean invalid)
void	testGetSubpathFirst()
void	testGetSubpathFirstToLast()
void	testGetSubpathLast()
void	testGetSubpathLastToFirst()
void	testGetSupergraph(UEPath path, UEDigraph expected)
void	testGetTail(UEPath path, java.lang.Object expected)
void	testImmutable()
protected void	testPathEdgeCount(UEPath path, int expected)
protected void	testPathNodeCount(UEPath path, int expected)
protected void	testPathNodeIterator(UEPath digraph, java.util.List expected)
void	testQueriesOnCyclicTestUEPath()
void	testQueriesOnOneNodePath()
void	testQueriesOnTestUEPath()
void	testSameUEPathAs(UEPath path, UEPath victim, boolean expected)
void	testSerialization()
void	testValid(UEPath path, boolean expected)

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

getEmptyTestMutableUEDigraph, getEmptyTestUEDigraph, getTestMutableUEDigraph, getTestUEDigraph, testContainsEdge, testContainsEdge, testContainsEdge, testContainsEdgeAllWays, testContainsEdges, testContainsNode, testContainsNodes, testContainsUEDigraph, testCopyConstructor, testCountInboundEdges, testCountOutboundEdges, testEdgeCount, testEdgeIterator, testGetEdge, testGetEdges, testGetFromNode, testGetFromNodes, testGetInboundEdges, testGetNodes, testGetOutboundEdges, testGetToNode, testGetToNodes, testImmutable, testIsEdgeFree, testIsEmpty, testNodeCount, testNodeIterator, testQueriesOnEmpty, testQueriesOnTestUEDigraph, testSameUEDigraphAs, testToString, testUEDigraphAlgebraContainsUEDigraph, testUEDigraphAlgebraIntersectUEDigraphs, testUEDigraphAlgebraSameUEDigraphs, testUEDigraphAlgebraUnionUEDigraphs

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

UEPathTest

public UEPathTest(java.lang.String testName)

Method Detail

getOneNodeUEPath

protected abstract UEPath getOneNodeUEPath()

getOneNodeMutableUEPath

protected abstract MutableUEPath getOneNodeMutableUEPath()

getTestUEPath

protected abstract UEPath getTestUEPath()

getTestMutableUEPath

protected abstract MutableUEPath getTestMutableUEPath()

getCyclicTestUEPath

protected abstract UEPath getCyclicTestUEPath()

getCyclicTestMutableUEPath

protected abstract MutableUEPath getCyclicTestMutableUEPath()

testValid

public void testValid(UEPath path,
                      boolean expected)

testGetSupergraph

public void testGetSupergraph(UEPath path,
                              UEDigraph expected)

testGetHead

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

testGetTail

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

testGetNodeList

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

testGetEdgeList

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

testSameUEPathAs

public void testSameUEPathAs(UEPath path,
                             UEPath victim,
                             boolean expected)

testPathNodeIterator

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

testPathNodeCount

protected void testPathNodeCount(UEPath path,
                                 int expected)

testPathEdgeCount

protected void testPathEdgeCount(UEPath path,
                                 int expected)

testGetNodeAtIndex

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

testGetEdgeAtIndex

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

testGetIndexOfNode

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

testGetIndexOfEdge

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

testGetLastIndexOfNode

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

testGetLastIndexOfEdge

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

testGetSubpath

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

testSerialization

public void testSerialization()

Overrides:

testSerialization in class UEDigraphTest

testQueriesOnOneNodePath

public void testQueriesOnOneNodePath()
                              throws NodeMissingException,
                                     EdgeMissingException

NodeMissingException

EdgeMissingException

testQueriesOnTestUEPath

public void testQueriesOnTestUEPath()

testQueriesOnCyclicTestUEPath

public void testQueriesOnCyclicTestUEPath()

testGetSubpathFirst

public void testGetSubpathFirst()

testGetSubpathLast

public void testGetSubpathLast()

testGetSubpathFirstToLast

public void testGetSubpathFirstToLast()

testGetSubpathLastToFirst

public void testGetSubpathLastToFirst()

testImmutable

public void testImmutable()