Package org.dbunit.util.search

Class DepthFirstSearchTest

java.lang.Object

org.dbunit.util.search.AbstractSearchTestCase

org.dbunit.util.search.DepthFirstSearchTest

Direct Known Subclasses:

BiDirectionalEdgesDepthFirstSearchTest

public class DepthFirstSearchTest
extends AbstractSearchTestCase

Since:

Aug 25, 2005

Version:

$Revision$

Author:

Felipe Leme (dbunit@felipeal.net)

Field Summary

Fields inherited from class org.dbunit.util.search.AbstractSearchTestCase

A, B, C, D, E, F, fAllEdgesSet, fEdgesPerNodeMap, fExpectedOutput, fInput, fSearch

Constructor Summary

Constructors

Constructor	Description
DepthFirstSearchTest()

Method Summary

Modifier and Type	Method	Description
void	testBigConnectedCycle()
void	testConnectedCycle()
void	testCyclicAndSelfCyclic()
void	testDisconnected()
void	testDisconnectedCycles()
void	testDisconnectedInverseOrder()
void	testEmptyGraph()
void	testMerge()
void	testMultipleEdgesCycleFromA()
void	testMultipleEdgesCycleFromB()
void	testMultipleEdgesCycleFromBA()
void	testMultipleEdgesMultipleSources()
void	testMultipleEdgesOneSource()
void	testSelfCyclic()
void	testSingleEdge()
void	testSingleEdgeMultipleInput()
void	testSingleEdgeRepeatedInput()
void	testSingleNode()

Methods inherited from class org.dbunit.util.search.AbstractSearchTestCase

addEdges, doIt, getCallback, getEdgesFromNode, getEdgesToNode, setInput, setOutput

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

DepthFirstSearchTest

public DepthFirstSearchTest()

Method Details

testEmptyGraph

public void testEmptyGraph()
                    throws Exception

Throws:

Exception

testSingleNode

public void testSingleNode()
                    throws Exception

Throws:

Exception

testSingleEdge

public void testSingleEdge()
                    throws Exception

Throws:

Exception

testSingleEdgeMultipleInput

public void testSingleEdgeMultipleInput()
                                 throws Exception

Throws:

Exception

testSingleEdgeRepeatedInput

public void testSingleEdgeRepeatedInput()
                                 throws Exception

Throws:

Exception

testDisconnected

public void testDisconnected()
                      throws Exception

Throws:

Exception

testDisconnectedInverseOrder

public void testDisconnectedInverseOrder()
                                  throws Exception

Throws:

Exception

testMultipleEdgesOneSource

public void testMultipleEdgesOneSource()
                                throws Exception

Throws:

Exception

testMultipleEdgesMultipleSources

public void testMultipleEdgesMultipleSources()
                                      throws Exception

Throws:

Exception

testMultipleEdgesCycleFromA

public void testMultipleEdgesCycleFromA()
                                 throws Exception

Throws:

Exception

testMultipleEdgesCycleFromB

public void testMultipleEdgesCycleFromB()
                                 throws Exception

Throws:

Exception

testMultipleEdgesCycleFromBA

public void testMultipleEdgesCycleFromBA()
                                  throws Exception

Throws:

Exception

testSelfCyclic

public void testSelfCyclic()
                    throws Exception

Throws:

Exception

testCyclicAndSelfCyclic

public void testCyclicAndSelfCyclic()
                             throws Exception

Throws:

Exception

testDisconnectedCycles

public void testDisconnectedCycles()
                            throws Exception

Throws:

Exception

testConnectedCycle

public void testConnectedCycle()
                        throws Exception

Throws:

Exception

testBigConnectedCycle

public void testBigConnectedCycle()
                           throws Exception

Throws:

Exception

testMerge

public void testMerge()
               throws Exception

Throws:

Exception