net.walend.digraph.path.test
Class GEPathTest

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

All Implemented Interfaces:

junit.framework.Test

Direct Known Subclasses:

ListGEPathTest, MutableGEPathTest, ShortestGEPathTest

public abstract class GEPathTest

extends GEDigraphTest

Since:

20011023

Author:

David Walend dfw1@cornell.edu

Field Summary

Fields inherited from class junit.framework.TestCase

Constructor Summary

GEPathTest(java.lang.String testName)

Method Summary

protected abstract GEPath	getCyclicTestGEPath()
protected abstract MutableGEPath	getCyclicTestMutableGEPath()
protected abstract GEPath	getOneNodeGEPath()
protected abstract MutableGEPath	getOneNodeMutableGEPath()
protected abstract GEPath	getTestGEPath()
protected abstract MutableGEPath	getTestMutableGEPath()
void	testGetHead(GEPath path, java.lang.Object expected)
protected void	testGetIndexOfNode(GEPath path, java.lang.Object node, int expected)
protected void	testGetLastIndexOfNode(GEPath path, java.lang.Object node, int expected)
protected void	testGetNodeAtIndex(GEPath path, int index, java.lang.Object expected, boolean outOfBounds)
void	testGetNodeList(GEPath path, java.util.List expected)
protected void	testGetSubpath(GEPath victim, int start, int end, GEPath expected, boolean invalid)
void	testGetSubpathFirst()
void	testGetSubpathFirstToLast()
void	testGetSubpathLast()
void	testGetSubpathLastToFirst()
void	testGetSupergraph(GEPath path, GEDigraph expected)
void	testGetTail(GEPath path, java.lang.Object expected)
void	testImmutable()
protected void	testPathEdgeCount(GEPath path, int expected)
protected void	testPathNodeCount(GEPath path, int expected)
protected void	testPathNodeIterator(GEPath digraph, java.util.List expected)
void	testQueriesOnCyclicTestGEPath()
void	testQueriesOnOneNodePath()
void	testQueriesOnTestGEPath()
void	testSameGEPathAs(GEPath path, GEPath victim, boolean expected)
void	testSerialization()
void	testValid(GEPath path, boolean expected)

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

getEmptyTestGEDigraph, getEmptyTestMutableGEDigraph, getTestGEDigraph, getTestMutableGEDigraph, 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

GEPathTest

public GEPathTest(java.lang.String testName)

Method Detail

getOneNodeGEPath

protected abstract GEPath getOneNodeGEPath()

getOneNodeMutableGEPath

protected abstract MutableGEPath getOneNodeMutableGEPath()

getTestGEPath

protected abstract GEPath getTestGEPath()

getTestMutableGEPath

protected abstract MutableGEPath getTestMutableGEPath()

getCyclicTestGEPath

protected abstract GEPath getCyclicTestGEPath()

getCyclicTestMutableGEPath

protected abstract MutableGEPath getCyclicTestMutableGEPath()

testValid

public void testValid(GEPath path,
                      boolean expected)

testGetSupergraph

public void testGetSupergraph(GEPath path,
                              GEDigraph expected)

testGetHead

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

testGetTail

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

testGetNodeList

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

testSameGEPathAs

public void testSameGEPathAs(GEPath path,
                             GEPath victim,
                             boolean expected)

testPathNodeIterator

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

testPathNodeCount

protected void testPathNodeCount(GEPath path,
                                 int expected)

testPathEdgeCount

protected void testPathEdgeCount(GEPath path,
                                 int expected)

testGetNodeAtIndex

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

testGetIndexOfNode

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

testGetLastIndexOfNode

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

testGetSubpath

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

testSerialization

public void testSerialization()

Overrides:

testSerialization in class GEDigraphTest

testQueriesOnOneNodePath

public void testQueriesOnOneNodePath()
                              throws NodeMissingException,
                                     EdgeMissingException

NodeMissingException

EdgeMissingException

testQueriesOnTestGEPath

public void testQueriesOnTestGEPath()

testQueriesOnCyclicTestGEPath

public void testQueriesOnCyclicTestGEPath()

testGetSubpathFirst

public void testGetSubpathFirst()

testGetSubpathLast

public void testGetSubpathLast()

testGetSubpathFirstToLast

public void testGetSubpathFirstToLast()

testGetSubpathLastToFirst

public void testGetSubpathLastToFirst()

testImmutable

public void testImmutable()