javautils.graph.templates
Class DfsTemplateTest

java.lang.Object
  |
  +--junit.framework.Assert
        |
        +--junit.framework.TestCase
              |
              +--javautils.graph.templates.DfsTemplateTest
All Implemented Interfaces:
junit.framework.Test, TestGraphConstants

public class DfsTemplateTest
extends junit.framework.TestCase
implements TestGraphConstants

A [JUnit] test for DfsTemplate.


Field Summary
static java.lang.String STUVWXYZ_GRAPH_DFS
           
static java.lang.String UVWXYZ_GRAPH_DFS
           
 
Fields inherited from interface javautils.graph.testing.TestGraphConstants
ABCDEFGH_GRAPH, ABCDEFGHIJ_GRAPH, CLOTHING_GRAPH, RSTUVWXY_GRAPH, STUVWXYZ_GRAPH, UVWXYZ_GRAPH
 
Constructor Summary
DfsTemplateTest()
           
 
Method Summary
static java.lang.String dfsTranscript(Graph g)
          Generates a transcript of the events generated by the DfsTemplate-method on the given graph.
 void testDfsOnSTUVWXYZ()
          Tests that the DfsTemplate-method gives the expected transcript on the TestGraphConstants.STUVWXYZ_GRAPH-graph.
 void testDfsOnUVWXYZ()
          Tests that the DfsTemplate-method gives the expected transcript on the TestGraphConstants.UVWXYZ_GRAPH-graph.
 
Methods inherited from class junit.framework.TestCase
countTestCases, createResult, getName, 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, assertEquals, assertEquals, assertFalse, assertFalse, assertNotNull, assertNotNull, assertNotSame, assertNotSame, 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
 

Field Detail

UVWXYZ_GRAPH_DFS

public static final java.lang.String UVWXYZ_GRAPH_DFS
See Also:
Constant Field Values

STUVWXYZ_GRAPH_DFS

public static final java.lang.String STUVWXYZ_GRAPH_DFS
See Also:
Constant Field Values
Constructor Detail

DfsTemplateTest

public DfsTemplateTest()
Method Detail

testDfsOnUVWXYZ

public void testDfsOnUVWXYZ()

Tests that the DfsTemplate-method gives the expected transcript on the TestGraphConstants.UVWXYZ_GRAPH-graph.


testDfsOnSTUVWXYZ

public void testDfsOnSTUVWXYZ()

Tests that the DfsTemplate-method gives the expected transcript on the TestGraphConstants.STUVWXYZ_GRAPH-graph.


dfsTranscript

public static java.lang.String dfsTranscript(Graph g)

Generates a transcript of the events generated by the DfsTemplate-method on the given graph.