ca.quine.jcommons.transform.graph.test
Class SearchTest

java.lang.Object
  |
  +--junit.framework.Assert
        |
        +--junit.framework.TestCase
              |
              +--ca.quine.jcommons.transform.graph.test.GraphTestCase
                    |
                    +--ca.quine.jcommons.transform.graph.test.SearchTest
All Implemented Interfaces:
junit.framework.Test

public class SearchTest
extends GraphTestCase


Constructor Summary
SearchTest(String testName)
           
 
Method Summary
 void testDFSPrune()
          Test pruning the tree at node 'x', which will eliminate nodes 'y' and 'z', but not 't'.
 void testDFSSearch1()
           
 void testDFSSearch2()
           
 
Methods inherited from class ca.quine.jcommons.transform.graph.test.GraphTestCase
assertEquals, makeEdge, makeEdge
 
Methods inherited from class junit.framework.TestCase
countTestCases, createDefault, getName, name, run, run, runBare, runTest, setName, setUp, tearDown, toString
 
Methods inherited from class junit.framework.Assert
assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertFalse, 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

SearchTest

public SearchTest(String testName)
Method Detail

testDFSSearch1

public void testDFSSearch1()

testDFSSearch2

public void testDFSSearch2()

testDFSPrune

public void testDFSPrune()
Test pruning the tree at node 'x', which will eliminate nodes 'y' and 'z', but not 't'.